面向混合业务的无线传感器网络能量有效接入策略

doi:10.3969/j.issn.1000-436x.2013.09.006

摘要/Abstract

摘要：

研究了在实时业务和非实时业务同时存在的混合背景下，非实时业务的无线传感器节点自适应侦听和睡眠的动态接入机制。网络节点处于睡眠状态时所需的能量很低，节约了无线传感器网络节点的平均能量消耗；但是，过长的睡眠时间可能使得网络节点错失传输机会。因此，根据信道的使用情况，合理地设定无线传感器网络节点的睡眠时间，能够在网络能量消耗和传输效率之间进行调整，从而最大化无线传感器网络的能量传输效率。首先，利用连续时间 Markov 方法对问题进行建模，并利用基于摄动分析理论对系统模型进行分析，获得求解无线传感器网络能量效率最大化的最优睡眠时间梯度算法。最后通过理论结果和计算机仿真模拟的对比，验证了推荐方法的可行性。

关键词: 无线传感器网络, 能量效率, 混合业务, 传输效率, 最佳睡眠时间

Abstract:

A dynamically access mechanism of non-real-time sensor nodes with adaptive listening and sleeping,against the background,co-existence of real-time traffic and non-real-time traffic in the networks,was studied.The energy consumption is very slow while the node is in a sleep state; however,the long sleep time may make the network nodes miss transmission opportunity.Thus,according to the usage of the channel,a reasonable set of wireless sensor network nodes sleep time in the network energy consumption and transmission efficiency could be adjusted to maximize the energy transmission efficiency of wireless sensor network.Firstly,the continuous-time Markov modeling the problem was used and analyzed.Then system model based on perturbation analysis theory was proposed to obtain the gradient algorithm for solving the optimal sleep time.Finally,the feasibility of the recommended program is verified by comparing the theoretical results and computer simulation.

Key words: wireless sensor network, energy-efficiency, mixed service, transmission-efficiency, optimal sleeping time

王亚松,张钦宇,李云鹤,韩晶. 面向混合业务的无线传感器网络能量有效接入策略[J]. 通信学报, 2013, 34(9): 41-52.

Ya-song WANG,Qin-yu ZHANG,Yun-he LI,Jing HAN. Eenergy effiency access strategy:towards hybrid wireless sensor network[J]. Journal on Communications, 2013, 34(9): 41-52.

图/表 17

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

图11

图12

图13

图14

图15

图16

参考文献 22

[1]	AKYILDIZ I F , SU W , SANKARASUBRAMANIAM Y ,et al. Wireless sensor networks:a survey[J]. Computer Networks, 38(2): 393-422.
[2]	WEI Y , HEIDEMANN J , ESTRIN D . An energy-efficient mac protocol for wireless sensor networks[A]. INFOCOM[C]. New York,USA, 2002. 1567-1576.
[3]	WEI Y , HEIDEMANN J , ESTRIN D . Medium access control with coordinated adaptive sleeping for wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2004,12(3): 493-506.
[4]	VAN D T , LANGENDOEN K . An adaptive energy-efficient mac protocol for wireless sensor networks[A]. Proceedings f the 1st International Conference on Embedded Networked Sensor Systems[C]. New York,USA, 2003. 171-180.
[5]	FEI T , WAN T , RONG X ,et al. P-Mac:a cross-layer duty cycle Mac protocol towards pipelining for wireless sensor networ[A]. IEEE International Conference on Communications (ICC)[C]. Kyoto,Japan, 2011. 1-5.
[6]	LENING W , KAI L . An adaptive energy-efficient and low-latency mac protocol for wireless sensor networks[A]. Wireless Communications,Networking and Mobile Computing (WiCom)[C]. Shanghai,China, 2007. 166-169.
[7]	EL HOIYDI A . Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks[A]. Communications,2002 CC 2002 IEEE International Conference[C]. New York,USA, 2002. 3418-3423.
[8]	HILL J L , CULLER D E . Mica:a wireless platform for deeply embedded networks[J]. Micro IEEE, 2002,22(6): 12-24.
[9]	MAHLKNECHT S , BOCK M . Csma-Mps:a minimum preamble sampling mac protocol for low power wireless sensor networks[A]. IEEE International Workshop on Factory Communication Systems[C]. Vienna,Austria, 2004. 73-80.
[10]	BUETTNER M , YEE G V , ANDERSON E ,et al. X-Mac:a short preamble mac protocol for duty-cycled wireless sensor networks[A]. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems[C]. Boulder,Colorado,USA, 2006. 307-320.
[11]	YU-CHIA C , JEHN-RUEY J , JANG-PING S ,et al. Adca:an asynchronous duty cycle adjustment mac protocol for wireless sensor networks[A]. Global Telecommunications Conference,IEEE GLOBECOM[C]. New Orleans,USA, 2008. 1-5.
[12]	ALIPPI C , ANASTASI G , GALPERTI C ,et al. Adaptive sampling for energy conservation in wireless sensor networks for snow monitoring applications[A]. IEEE International Conference on Mobi Ad Hoc and Sensor Systems[C]. Pisa,Italy, 2007. 1-6.
[13]	ANKUR J , EDWARD Y . Adaptive sampling for sensor networks[A]. Proceeedings of the 1st International Workshop on Data Management for Sensor Networks:in Conjunction with VLDB 2004 (DMSN '04)[C]. Toronto,Canada, 2004. 10-16.
[14]	WILLETT R , MARTIN A , NOWAK R . Backcasting:adaptive sampling for sensor networks[A]. The Third International Symposium on Information Processing in Sensor Networks[C]. Berkeley,USA, 2004. 124-133.
[15]	KIJEWSKI-CORREA T , HAENGGI M , ANTSAKLIS P . Wireless sensor networks for structural health monitoring:a mu ti-scale approach[A]. ASCE Structures Congress:17th Analysis and Computation Specialty Conference[C]. St Louis,USA, 2006. 1-16.
[16]	TULONE D , MADDEN S . PAQ:time series forecasting for approximate query answering in sensor networks[A]. The 3rd European Conference on Wireless Sensor Networks (EWSN 06)[C]. Zurich,Switzerland, 2006. 21-37.
[17]	YANN-A?L L B , SILVIA S , GIANLUCA B . Adaptive model selection for time series prediction in wireless sensor networks[J]. Signal Processing, 2007,87(12): 3010-3020.
[18]	SAZAK N , ERTURK I , KOKLUKAYA E ,et al. An energy efficient MAC protocol for cluster based event driven WSN applications[A]. Telecommunications and Computer Networks (SoftCOM)[C]. Dalmatia,Croatia, 2010. 76-81.
[19]	ZHOU H , WU F , HOU K . An event-driven multi-threading real-time operating system dedicated to wireless sensor networks[A]. International Conference on Embedded Software and Systems,ICESS '08[C]. Chengdu,China, 2008. 3-12.
[20]	CAO X , CHEN H . Perturbation realization,potentials,and sensitivity analysis of Markov processes[J]. IEEE Transitions on Automatic Control, 1997,42(10): 1382-1393.
[21]	HO Y C , CAO X . Realization Probabilities:The Dynamics of Queueing Systems[M]. New York: Springer-VerlagPress, 1994.
[22]	CAO X . Stochastic learning and optimization-a sensitivity-based approach[J]. Annual Reviews in Control, 2009,33(1): 11-24.

参数类型	取值
信道数目N	10
NRT节点数目M	8
NRT平均感知速率m_se	7
NRT服务速率m_p	2
碰撞概率门限P_{collision_thrshold}	0.35
NRT传输单位比特耗能E_t	1
NRT感知单位比特耗能E_s	0.5
NRT睡眠单位比特耗能E_s	0.05