基于冗余节点休眠和分阶段唤醒策略的传感器网络三维覆盖控制方法

蒋鹏; 陈峰

doi:10.3724/SP.J.1146.2008.01596

基于冗余节点休眠和分阶段唤醒策略的传感器网络三维覆盖控制方法

doi: 10.3724/SP.J.1146.2008.01596

蒋鹏,
陈峰

基金项目:

国家自然科学基金(60604024)，浙江省科技厅科技计划重点项目(2008C23097)，浙江省教育厅科研计划项目(20060246)和浙江省高校青年教师资助计划项目(ZX060221)资助课题

计量
- 文章访问数: 3336
- HTML全文浏览量: 80
- PDF下载量: 961
- 被引次数: 0
出版历程
- 收稿日期: 2008-12-01
- 修回日期: 2009-05-18
- 刊出日期: 2009-12-19

3D Coverage Scheme Based on Hibernation of Redundant Nodes and Phased Waking-up Strategy for Wireless Sensor Networks

摘要

摘要: 该文针对无线传感器网络中节点能量有限且密集布点时存在大量冗余节点的情况，提出了基于冗余节点休眠和分阶段唤醒策略的无线传感器网络3维覆盖控制方法。在3维待监测区域中随机配置大量传感器节点，达到高密度分布，使冗余节点处于休眠状态，等待活跃节点能量耗尽之后，分阶段唤醒休眠节点，直至整个传感器网络中所有节点的能量都耗尽为止。仿真结果表明，该方法提高了传感器网络的网络性能，且对相同的传感器节点数，分阶段唤醒策略优于不分阶段的唤醒策略，先使冗余节点休眠之后再唤醒方法的网络性能高于直接唤醒方法的网络性能。
- 无线传感器网络; 三维覆盖; 冗余节点休眠; 分阶段唤醒
Abstract: For wireless sensor networks, the energy of sensor node is very limited, and there are a lot of redundant nodes when it is densely deployed. Therefore, a 3D coverage scheme based on hibernation of redundant nodes and phased waking-up strategy for wireless sensor networks is proposed. A large number of sensor nodes are randomly deployed in the monitoring region and the redundant nodes can hibernate. The hibernated nodes will be waken up in phases after the on-duty nodes are exhausted. The process of hibernating/waking-up lasts until all of the nodes in the entire sensor network are exhausted. The simulation results show that this method improves the network performance. Besides, with the same number of nodes deployed in the 3D monitoring region, the phased waking-up strategy outperforms the none-phased waking-up strategy, and waking up the nodes after hibernation achieves higher network performance than the method of directly waking up in turn.

HTML全文

参考文献(1)

任彦, 张思东, 张宏科. 无线传感器网络中覆盖控制理论与算法[J]. 软件学报, 2006, 17(3): 422-433.Ren Y, Zhang S D, and Zhang H K. Theories and algorithmsof coverage control for wireless sensor networks [J]. Journal ofSoftware, 2006, 17(3): 422-433.[2]林南, 刘薇. 无线传感器网络休眠调度问题分析[J]. 闽江学院学报. 2008, 29(2): 72-76.Lin Nan and Liu Wei. Research and simulation of sleepingschedule algorithm of wireless sensor networks [J]. Journal ofMinJiang University, 2008, 29(2): 72-76.[3]刘丽萍, 王智, 孙优贤. 无线传感器网络部署及其覆盖问题研究[J].电子与信息学报.2006, 28(9):1752-1757浏览[4]蒋鹏. 基于无线传感器网络的湿地水环境远程实时监测系统关键技术研究[J]. 传感技术学报, 2007, 20(1): 183-186.Jiang P. Survey on key technology of WSN-based wetlandwater quality remote real-time monitoring system[J]. ChineseJournal of Sensors and Actuators, 2007, 20(1): 183-186.[5]唐勇, 周明天. 无线传感器网络中最小化能量广播算法[J]. 通信学报, 2007, 28(4): 80-86.Tang Y and Zhou M T. Minimum energy broadcastingalgorithm in wireless sensor networks. Journal onCommunications, 2007, 28(4): 80-86.[6]Tian D and Georganas N D. A coverage-preserving nodescheduling scheme for large wireless sensor network[C]. Proc.1st ACM International Workshop on Wireless SensorNetworks and Applications (WSNA02), Atlanta, Geogia,USA, September, 2002: 32-41.[7]Wang X, Xing G, Zhang Y, Lu C, Pless R, and Gill C.Integrated coverage and connectivity configuration inwireless sensor networks[C]. Proc. 3rd ACM Conference onEmbedded Networked Sensor Systems (SenSys03), LosAngeles, CA, USA, November 2003: 28-39.[8]杨白薇, 于宏毅, 李宏. 基于协作的无线传感器网络休眠调度算法[J]. 计算机应用研究. 2008, 25(3): 677-680.Yang B W, Yu H Y, and Li H. Coverage-preserving densitycontrol algorithm based on cooperation in wireless sensornetwork [J]. Application Research of Computers, 2008, 25(3):677-680.[9]屈玉贵, 蔺智挺, 赵保华. 无线传感器网络的WPCS 覆盖策略[J].电子与信息学报.2007, 29(4):767-770浏览[10]Zhang H H and Hou J C. Maitaining sensing coverage andconnectivity in large sensor networks [J]. InternationalJournal of Wireless Ad hoc and Sensor Networks, 2005, (1):89-124.[11]Kumar S, Lai T H, and Balogh J. On k-coverage in a mostlysleeping sensor network[C]. 10th ACM MobiCom,Philadelphia, PA, 2004: 144-158.[12]Yang Bai wei, Yu Hong yi, Li Hong, and Hou Hui feng. Acoverage-preserving density control algorithm based-oncooperation in wireless sensor networks. WirelessCommunication [C]. Wireless Communications, Networkingand Mobile Computing, September 2006: 1-4.[13]Dhillon S S, Chakrabarty K, and Iyengar S S. Sensorplacement for grid coverage under imprecise detections. Proc.of International Conference on Information Fusion[C].Orlando, FL, USA, 2002: 1581-1587.[14]Ma J S, Theiler J, and Perk S. Accurate online support vectorregression [J].Neural Computation.2003, 15 (11):2683-2703[15]藏传治, 于海斌, 梁纬, 白洁音. 无线传感器网络覆盖问题中的目标优化运行模型[J]. 控制与决策, 2006, (10): 1119-1123.Zang C Z, Yu H B, Liang W, and Bai J Y. Optimal movingpath in the sensor network coverage problem [J]. Control andDecision, 2006, (10): 1119-1123.[16]张天乐, 李忠诚, 殷昭印. 交替活跃的部分连接网络休眠调度策略研究[J]. 计算机应用研究, 2007, 24(7): 270-272.Zhang Tian-le, Li Zhong-cheng, and Yin Zhao-yin. Sleepscheduling for partially connected network in alternatelyactive mode [J]. Application Research of Computers, 2007,24(7): 270-272.[17]Stemm M and Katz R H. Measuring and reducing energyconsumption of network interfaces in hand-held devices [J].IEICE Transactions on Communications, 1997, E80-B(8):1125-1131.

施引文献

资源附件(0)

访问统计