无线传感器网络能量空洞问题研究进展

doi:10.3969/j.issn.1000-0801.2011.05.022

摘要/Abstract

摘要：

本文分析了无线传感器网络特征和能量空洞产生的主要因素，总结和评估了近年来提出的能量空洞避免策略，同时对该领域的尚存问题以及发展趋势进行了讨论。

Abstract:

This paper analyzed the characteristics of wireless sensor networks and the main factors affecting energy holes firstly,and then reviewed the proposed schemes for avoiding energy hole in recent years.Finally,concluded the existing and emerging problems in energy holes.

Key words: wireless sensor network, energy hole, energy consumption balance, network lifetime

胥楚贵,邓晓衡. 无线传感器网络能量空洞问题研究进展[J]. 电信科学, 2011, 27(5): 88-92.

Chugui Xu,Xiaoheng Deng. Research Progress on Energy Hole Problem in Wireless Sensor Networks[J]. Telecommunications Science, 2011, 27(5): 88-92.

参考文献 47

1	Ee C T , Bajcsy R . Congestion control and fairness for many-to-one routing in sensor networks.In: Proc of the 2nd ACM Conf on Embedded Networked Sensor Systems（SenSys）, Baltimore,MD,USA, November 2004
2	Khaled Matrouk , Bjorn Landfeldt . RETT-gen:a globally efficient routing protocol for wireless sensor networks by equalising sensor energy and avoiding energy holes. Ad Hoc Networks, 2009（7）:514～536
3	Wu X B , Chen G , Das S K . Avoiding energy holes in wireless sensor networks with non-uniform node distribution. IEEE Transactions on Parallel and Distributed Systems, 2007,19（5）:710～720
4	Lian J , Naik K , Agnew G B . Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Distributed Sensor Networks, 2006（2）:121～145
5	刘安丰，贺辉，吴贤佑等. 移动基站无线传器网络参数选取的优化研究. 中南大学学报， 2009,40（5）:1336～1344
6	刘明，曹建农，陈贵海等. EADEEG：能量感知的无线传感器网络数据收集协议. 软件学报， 2007,18（5）:1092～1109
7	Hill J , Szewczyk R , Woo A , et al. System architecture directions for networked sensor. Acm Sigplan Notices, 2002,11（35）:93～104
8	Olariu S , Stojmenovic I . Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting.In: Proceedings of the IEEE INFOCOM, Barcelona,Spain, April 2006
9	Ashraf H , Radhika T , Chakrabarti S , et al. Approach to increase the lifetime of a linear array of wireless sensor nodes. Wireless Information Networks, 2008（15）:72～81
10	Powell O , Leone P , Rolim J . Energy optimal data propagation in wireless sensor networks. Journal of Parallel and Distributed Computing, 2007（67）:302～317
11	Crossbow M . Wireless measurement system datasheets, , 2008
12	Cardei M , Wu J , Lu M M , et al. Maximum network lifetime in wireless sensor networks with adjustable sensing ranges.In: IEEE International Conference on Wireless and Mobile Computing,Networking and Communications, New York,USA, September 2005
13	Chen G , Li C F , Ye M , et al. An unequal cluster-based routing strategy in wireless sensor networks. Wireless Networks, 2009,15（2）:193～207
14	Mohamed Y , Kemal A . Strategies and techniques for node placement in wireless sensor networks:a survey. Ad Hoc Networks, 2008,6（4）:621～655
15	Lian J , Naik K , Agnew G . Data capacity improvement of wireless sensor networks using nonuniform sensor distribution. International Journal of Distributed Sensor Networks, 2006,2（2）:121～145
16	Dorsey D J , Kam M . Non-uniform deployment of nodes in clustered wireless sensor networks.In: 43rd Annual Conference on Information Sciences and Systems,CISS 2009,Baltimore, Maryland,USA, March 2009
17	Liu A F , Wu X Y , Gui W H . Research on energy hole problem for wireless sensor networks based on alternation between dormancy and work.In: The 9th International Conference for Young Computer Scientists Zhang Jia Jie, Hunan,China, November 2008
18	Wang W , Vikram S . Kee-Chaing Chua.Using mobile relays to prolong the lifetime of wireless sensor networks.In: MobiCom' 05,Cologne, Germany, August 2005
19	Luo J , Hubaux J P . Joint mobility and routing for lifetime elongation in wireless sensor networks.In: Proc of the 24th IEEE INFOCOM, Miami,FL,USA, March 2005
20	石高涛，廖明宏 . 传感器网络中具有负载平衡的移动协助数据收集模式. 软件学报， 2007,18（9）:2235～2244
21	Wang W , Vikram S , Kee-Chaing Chua . Using mobile relays to prolong the lifetime of wireless sensor networks.In: MobiCom' 05,Cologne, Germany, August 2005
22	Hou Y T , Shi Yi , Hanif D , et al. On energy provisioning and relay node placement for wireless sensor networks. IEEE Transactions on Wireless Communications, 2005（4）:2579～2590
23	Shah R , Roy S , Jain S , et al. Data mules:modeling a three-tier architecture for sparse sensor networks.In: Proc of the IEEE Workshop on Sensor Network Protocols and Applications.Piscataway:IEEE Computer Society, 2003
24	Vincze Z , Fodor K , Vida R , et al. Electrostatic modeling of multiple mobile Sinks in wireless sensor networks.In: Proceedings of IFIP Networking Workshop on Performance Control in Wireless Sensor Networks, Coimbra,Portugal, 2006
25	Mirela M , Mihaela C . Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Computing, 2009,5（5）:542～555
26	Sharifkhani A , Beaulieu N C . A mobile-sink-based packet transmission scheduling algorithm for dense wireless sensor networks. IEEE Transactions on Vehicular Technology, 2009,58（5）:2509～2518
27	Singh S , Woo M , Raghavendra C , et al. Power-aware routing in mobile Ad Hoc networks.In: Proc ACM MobiCom, Dallas,TX, August 1998
28	Chang J , Tassiulas L . Energy conserving routing in wireless Ad Hoc networks.In: Proc IEEE INFOCOM,In: Tel-Aviv,Israel, March 2000
29	Efthymiou C , Nikoletseas S , Rolim J , et al. Energy balanced data propagation in wireless sensor networks.In: 4th International Workshop on Mobile,Ad Hoc and Sensor Networks, Santa Fe,New Mexico, April 2004
30	赵彤，郭田德，杨文国 . 无线传感器网络能耗均衡路由模型及算法. 软件学报， 2009,20（11）:3023～3033
31	张重庆，李明禄，伍民友 . 数据收集传感器网络的负载平衡网络构建方法. 软件学报， 2007,18（05）:1110～1121
32	刘安丰，吴贤佑，陈志刚 . 基于PSO的一种有效能量空洞避免的无线传感器路由算法. 计算机研究与发展， 2009,46（4）:575～582
33	王雪，王晨，马俊杰 . 无线传感网络移动节点位置并行微粒群优化策略. 计算机学报， 2007,30（04）:563～568
34	刘巍，崔莉 . 基于蚁群算法的传感器网络节点部署设计. 通信学报， 2009,30（10）:24～33
35	郑巍，刘三阳，寇晓丽 . 基于蚁群策略的无线传感器网络能量有效路由算法. 系统工程与电子技术， 2009,31（8）:1993～1996
36	朱艺华，沈丹丹，吴万登 . 无线传感器网络优化生存时间的动态路由算法. 电子学报， 2009,37（5）:1041～1045
37	Chang-Soo Ok , Seokcheon L , Prasenjit M , et al. Distributed energy balanced routing for wireless sensor networks. Computers ＆ Industrial Engineering, 2009,57（1）:125～135
38	Young Il Ko , Chang-Sup Park , In Chul Song , et al. An efficient void resolution method for geographic routing in wireless sensor networks. The Journal of Systems and Software, 2009（82）:963～973
39	Yu Y , Govindan R , Estrin D . Geographical and energy aware routing:a recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023,UCLA Computer Science Department, May 2001
40	Fang Q , Gao J , Guibas L J . Locating and bypassing routing holes in sensor networks.In: Proc of IEEE INFOCOM'04, Hong Kong,China, March 2004
41	Karp B , Kung H T . GPSR:greedy perimeter stateless routing for wireless networks.In: Proc of MOBICOM 2000, Boston,MA,USA, August 2000
42	Bose P , Morin P , Stojmenovic I , et al. Routing with guaranteed delivery in Ad hoc wireless networks. Wireless Networks, 2001（7）:609～616
43	Kranakis E , Singh H , Urrutia J . Compass routing on geometric networks.In: Proc of the 11th Canadian Conference on Computation Geometry, Vancouver,Canada, August 1999
44	Fabian K , Roger W , Zhong Y , et al. Geometric Ad Hoc routing:theory and practice.In: 23rd ACM Symposium on Principles of Distributed Computing（PODC ˊ03）, Boston,Massachusetts,USA, July 2003
45	张衡阳，王玲，刘云辉等. 路标迭代提取和剔除的自适应空洞处理算法. 软件学报， 2009,20（10）:2744～2751
46	Wang G J , Wang T , Jia W J . March inspired geographic routing protocol in wireless sensor networks.In: EEACC:6210 Q, July 2006
47	You J X , Dominik L , Dirk T . Context-based topology management for wireless sensor networks.In: 7th International Forum Life Science Automation（LSA2009）, Rostock,Germany, September 2009

[1]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[2]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[3]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[4]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[5]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[6]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[7]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[8]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[9]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[10]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[11]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[12]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[13]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.
[14]	邹永艳,张衍志. WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法[J]. 电信科学, 2016, 32(9): 68-74.
[15]	张衍志,叶小琴. WSN中基于周期性超宽带距离信息的女巫攻击检测[J]. 电信科学, 2016, 32(8): 110-117.