微信服务号

微信订阅号

2025年3月24日 13:52 星期一
首页 > 过刊浏览>2014年第25卷第5期 >1061-1084. DOI:10.13328/j.cnki.jos.004579
PDF HTML阅读 XML下载 导出引用 引用提醒
无线Ad Hoc网络能量感知地理路由协议研究进展
作者:
基金项目:

国家重点基础研究发展计划（973）（2011CB302601）；国家自然科学基金（61222213）；江苏省国际科技合作计划（BZ2013018）；湖北省自然科学基金（2013CFB332）


Overview of Energy-Aware Geographic Routing Protocols in Wireless Ad Hoc Networks
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [64]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    无线Ad Hoc网络（以下简称为Ad Hoc网络）能量感知地理路由协议深度影响网络性能，具有降低网络能量消耗、延长网络寿命等功效，受到越来越多的关注.系统阐述了Ad Hoc网络能量感知地理路由协议的研究进展.首先介绍了Ad Hoc网络地理路由，进而详细概述了能量感知地理路由协议形成的背景、度量指标、节点选择规则、研究意义及分类；然后，详细介绍了典型能量感知地理路由协议，并从多角度对其进行了归纳总结与比较；最后，阐述了能量感知地理路由协议研究存在的问题，指出了未来需要研究的内容，并在此基础上进行总结.

    Abstract:

    Energy-Aware geographic routing in wireless ad hoc networks (hereinafter referred to as ad hoc networks) has a significant effect on network performance. It is of great importance for reducing energy consumption, prolonging network lifetime, among other things, thus receiving more and more attentions. This paper provides a comprehensive introduction to the research development on energy-aware geographic routing protocols in ad hoc networks. First, the geographic routing in ad hoc networks is introduced. Next, the formation background, the metrics, the rule of node selection, the research significance and the classifications of energy-aware geographic routing protocols are discussed in detail. Then, some classical energy-aware geographic routing protocols are presented along with multi-angle comparisons and summaries. After that, existing problems are analyzed and open research issues are highlighted. Finally, a summary of this paper is given.

    参考文献
    [1] Karp B, Kung HT. GPSR: Greedy perimeter stateless routing for wireless networks. In: Proc. of the 6th Int'l Conf. on Mobile Computing and Networking (MobiCom 2000). Boston: ACM Press, 2000. 243-254. [doi: 10.1145/345910.345953]
    [2] Luan L, Hsu W, Zhang R. Power-Efficient geographic routing for MANETs. Journal of Information Science and Engineering, 2004, 20(1):157-180.
    [3] Lee S, Kim D, Ahn S, Ahn S, Park N. Power-Aware position vector routing for wireless sensor networks. Lecture Notes in Computer Science, 2005(3823):1148-1156. [doi : 10.1007/11596042_117]
    [4] Zhang W, Jia X, Huang C. Distributed energy-efficient geographic multicast for wireless sensor networks. Int'l Journal of Wireless and Mobile Computing, 2006,1(2):141-147. [doi: 10.1504/IJWMC.2006.012473]
    [5] Huang X, Ma J. Optimal distance geographic routing for energy efficient wireless sensor networks. Int'l Journal of Ad Hoc and Ubiquitous Computing, 2006,1(2):203-209. [doi: 10.1504/IJAHUC.2006.010501]
    [6] Zeng K, Lou W, Ren K, Ruiz PM. Energy-Efficient geographic routing in environmentally powered wireless sensor networks. In: Proc. of the 2006 Military Communications Conf. (MILCOM 2006). IEEE Communications Society Press, 2006. 1-7. [doi: 10.110 9/MILCOM.2006.3023 29]
    [7] Tian Y, Yu F, Choi Y, Park S, Lee E, Jin MS, Kim SH. Energy-Efficient data dissemination protocol for detouring routing holes in wireless sensor networks. In: Proc. of the 2008 IEEE Int'l Conf. on on Communications (ICC 2008). IEEE Computer Society Press, 2008. 2322-2326. [doi: 10.1109/ICC.2008.442]
    [8] Julien I, Ruiz PM, David SR, Stojmenovic I, Yago CM. Localized minimum-energy broadcasting for wireless multihop networks with directional antennas. IEEE Trans. on Computers, 2009,58(1):120-131.
    [9] Xue Y, Li BC. A location-aided power-aware routing protocol in mobile ad hoc networks. In: Proc. of the 2001 IEEE Global Telecommunications Conf. (GLOBECOM 2001). New York: IEEE Press, 2001. 2837-2841.
    [10] Stojmenovic I, Lin X. Power-Aware localized routing in wireless networks. IEEE Trans. on Parallel and Distributed Systems, 2001, 12(11):1122-1133. [doi: 10.1109/71.969123]
    [11] Wu SB, Candan KS. GPEB: Power-Efficient geographic broadcasting in sensor networks. In: Proc. of the 5th IEEE Int'l Conf. on Mobile Ad Hoc and Sensor Systems (MASS 2008). IEEE Computer Society Press, 2008. 571-576. [doi: 10.1109/GLOCOM.2001. 965947]
    [12] Sanchez JA, Ruiz PM. LEMA: Localized energy-efficient multicast algorithm based on geographic routing. In: Proc. of the 31st IEEE Conf. on Local Computer Networks (LCN 2006). IEEE Computer Society Press, 2006. 3-12. [doi: 10.1109/LCN.2006.3220 92]
    [13] Sanchez JA, Ruiz PM. Energy-Efficient geographic multicast routing for error-prone wireless sensor networks. Wireless Communications and Mobile Computing, 2009,9(3):395-404. [doi: 10.1002/wcm.548]
    [14] Sanchez JA, Ruiz PM, Stojmenovic I. Energy-Efficient geographic multicast routing for sensor and actuator networks. Computer Communications, 2007,30(13):2519-2531. [doi: 10.1016/j.comcom.2007.05.032]
    [15] Zhang HB, Hong S. EEGR: Energy-Efficient geographic routing in wireless sensor networks. In: Proc. of the 2007 Int'l Conf. on Parallel Processing (ICPP 2007). IEEE Computer Society Press, 2007. 1-8. [doi: 10.1109/ICPP.2007.37]
    [16] Zhang HB, Hong S. Energy-Efficient beaconless geographic routing in wireless sensor networks. IEEE Trans. on Parallel and Distributed Systems, 2010,21(6):881-896. [doi: 10.1109/TPDS.2009.98]
    [17] Wang Y, Li XY, Song WZ, Huang MS, Dahlberg TA. Energy-Efficient localized routing in random multihop wireless networks. IEEE Trans. on Parallel and Distributed Systens, 2011,22(8):1249-1257. [doi: 10.1109/TPDS.2010.198]
    [18] Sanchez JA, Ruiz PM. Locally optimal source routing for energy-efficient geographic routing. Wireless Networks, 2009,15(4): 513-523. [doi: 10.1007/s11276-007-0066-1]
    [19] Liang Q, Ren Q. Energy and mobility aware geographical multipath routing for wireless sensor networks. In: Proc. of the 2005 IEEE Wireless Communications and Networking Conf. (WCNC 2005). Los Alamitos: IEEE Computer Society Press, 2005. 1867-1871. [doi: 10.1109/WCNC.2005.14 24796]
    [20] Jung S, Lee D, Yoon S, Jaehwi S, Youngwoo L, Jeonghoon M. A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks. In: Proc. of the 1st ACM Int'l Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC 2008). New York: ACM Press, 2008. 25-32. [doi: 10.1145/1374718.1374724]
    [21] Park E, Bae D, Choo H. Energy efficient geographic routing for prolonging network lifetime in wireless sensor networks. In: Proc. of the 2010 Int'l Conf. on Computational Science and Its Applications (ICCSA 2010). Springer-Verlag, 2010. 285-288. [doi: 10. 1109/ICCSA.2010.66]
    [22] Huang HJ, Hu GM, Yu FC, Zhang ZY. Energy-Aware interference-sensitive geographic routing in wireless sensor networks. IET Communications, 2011,5(18):2692-2702. [doi: 10.1049/iet-com.2011.0154]
    [23] Huang HJ, Hu GM, Yu FC. Energy-Aware geographic routing in wireless sensor networks with anchor nodes. Int'l Journal of Communication Systems, 2013,26(1):100-113. [doi: 10.1002/dac.1335]
    [24] Zhao G, Liu XQ, Sun MT. Energy-Aware geographic routing for sensor networks with randomly shifted anchors. In: Proc. of the 2007 IEEE Wireless Communications and Networking Conf. (WCNC 2007). IEEE Computer Society Press, 2007. 3456-3461. [doi: 10.1109/WCNC.2007.634]
    [25] Zhao G, Liu XO, Sun MT. Energy-Efficient geographic routing with virtual anchors based on projection distance. Computer Communications, 2008,31(10):2195-2204. [doi: 10.1016/j.comcom.2008.02.006]
    [26] Huang H, Hu G, Yu F. Energy-Aware multipath geographic routing for detouring mode in wireless sensor networks. European Trans. on Telecommunications, 2011,22(7):375-387. [doi: 10.1002/ett.1490]
    [27] Zeng K, Ren K, Lou W, Patrick JM. Energy aware geographic routing in lossy wireless sensor networks with environmental energy supply. In: Proc. of the 3rd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine 2006). New York: ACM Press, 2006. 1-10. [doi: 10.1145/1185373.1185384]
    [28] Zeng K, Ren K, Lou WJ, Moran PJ. Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply. Wireless Networks, 2009,15(1):39-51. [doi: 10.1007/s11276-007-0022-0]
    [29] Yu Y, Ramesh G, Deborah E. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report, UCLA-CSD TR-01-0023, Los Angeles: University of California, 2001.
    [30] Kuruvila J, Nayak A, Stojmenovic I. Progress based localized power and cost aware routing algorithms for ad hoc and sensor wireless networks. In: Proc. of the 3rd Int'l Conf. on Ad Hoc Networks and Wireless (Ad Hoc Now 2004), Vol.3158. Springer- Verlag, 2004. 294-299. [doi : 10.1007/978-3-540-28634-9_23]
    [31] Nayak A, Stojmenovic I. Progress and location based localized power aware routing for ad hoc and sensor wireless networks. Int'l Journal of Distributed Sensor Networks, 2006,2(2):147-159. [doi: 10.1080/15501320500259159]
    [32] Stojmenovic I, Datta S. Power and cost aware localized routing with guaranteed delivery in wireless networks. In: Proc. of the 7th Int'l Symp. on Computers and Communications (ISCC 2002). IEEE Computer Society Press, 2002. 31-36. [doi: 10.1109/ISCC.20 02.1021654]
    [33] Bdallah AE, Fevens T, Opatrny J. Power-Aware 3D position-based routing algorithms for ad hoc networks. In: Proc. of the IEEE 2007 Int'l Conf. on Communications (ICC 2007). IEEE Computer Society Press, 2007. 3130-3135. [doi: 10.1109/ICC.2007.519]
    [34] Bdallah AE, Fevens T, Opatrny J. Power-Aware semi-beaconless 3D geogrouting algorithms using adjustable transmission ranges for wireless ad hoc and sensor networks. Ad Hoc Networks, 2010,8(1):15-29. [doi: 10.1016/j.adhoc.2009.03.001]
    [35] Huang HJ. Research on energy-optimized routing protocols in wireless ad hoc networks [Ph.D. Thesis]. Chengdu: University of Electronic Science and Technology of China, 2012 (in Chinese with English abstract).
    [36] Xu Y, Heidemann J, Estrin D. Geography-Informed energy conservation for ad hoc routing. In: Proc. of the 7th Int'l Conf. on Mobile Computing and Networking (MobiCom 2001). New York: ACM Press, 2001. 70-84. [doi: 10.1145/381677.381685]
    [37] Chen B, Jamieson K, Balakrishnan H, Robert M. SPAN: An energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 2002,8(5):481-494. [doi: 10.1023/A:1016542229220]
    [38] Joanna K, Wendi RH, Hari B. Negotiation based protocols for disseminating information in wireless sensor networks. Wireless Networks, 2002,8(2-3):169-185. [doi: 10.1023/A:1013715909417]
    [39] Cartigny J, Simplot D, Stojmenovic I. Localized minimum-energy broadcasting in ad hoc networks. In: Proc. of the 22nd IEEE Computer and Communications (INFOCOM 2003). San Francisco: IEEE Computer Society Press, 2003. 2210-2217. [doi: 10.110 9/INFCOM.2003.1209241]
    [40] Zhang BX, Mouftah HT. Efficient grid-based routing in wireless multi-hop networks. In: Proc. of the 10th Symp. on Computers and Communications (ISCC 2005). IEEE Computer Society Press, 2005. 367-372. [doi: 10.1109/ISCC.2005.59]
    [41] Lin K, Zhao H, Yin ZU, Zhang XY. Energy prediction and routing algorithm in wireless sensor network. Journal on Communications, 2006,27(5):21-27 (in Chinese with English abstract).
    [42] Rocío AV, Marqués AG, Jesús CS. Energy-Aware geographic forwarding of prioritized messages in wireless sensor networks. In: Proc. of the 4th IEEE Int'l Conf. on Mobile Ad-Hoc and Sensor Systems (MASS 2007). IEEE Computer Society Press, 2007. 1-9. [doi: 10.1109/MOBHOC. 2007.4428652]
    [43] Haque IT, Assi P. Localized energy efficient routing in mobile ad hoc networks. Wireless Communications & Mobile Computing, 2007,7(6):781-793. [doi: 10.1002/wcm.408]
    [44] Hou HF, Liu XW, Yu HY, Hu HY. A minimum energy consumption routing algorithm based on geographical location information for wireless sensor networks. Journal of Electronics & Information Technology, 2007,29(1):177-181 (in Chinese with English abstract).
    [45] Bagherpour M, Sepehri MM. Stable energy-efficient position-based multicast routing (SE2PBM) in mobile ad hoc networks. In: Proc. of the 2007 IEEE Wireless Communications and Networking Conf. (WCNC 2007). IEEE Computer Society Press, 2007. 4441-4445. [doi: 10.1109/WCNC.2007.809]
    [46] Ingelrest F, Simplot-Ryl D. Localized broadcast incremental power protocol for wireless ad hoc networks. Wireless Networks, 2008,14(3):309-319. [doi: 10.1007/s11276-006-9817-7]
    [47] Dvir A, Carlsson N. Power-Aware recovery for geographic routing. In: Proc. of the 2009 Int'l Wireless Communications and Networking Conf. (WCNC 2009). Piscataway: IEEE Computer Society Press, 2009. 1-6. [doi: 10.1109/WCNC.2009.4917915]
    [48] Yang D, Li X, Sawhney R, Wang XR. Geographic and energy-aware routing in wireless sensor networks. Int'l Journal of Ad Hoc and Ubiquitous Computing, 2009,4(2):61-70. [doi: 10.1504/IJAHUC.2009.023897]
    [49] Wang GD, Wang G, Zhang J. ELGR: An energy-efficiency and load-balanced geographic routing algorithm for lossy mobile ad hoc networks. Chinese Journal of Aeronautics, 2010,23(3):334-340. [doi: 10.1016/S1000-9361(09)60224-7]
    [50] Tiwari R, Thai MT, Helal AS. Localized energy efficient detection and tracking of dynamic phenomena. In: Proc. of the 2010 IEEE Global Telecommunications Conf. (GLOBECOM 2010). IEEE Computer Society Press, 2010. 1-5. [doi: 10.1109/GLOCOM.2010. 5683257]
    [51] Rührup S, Kalosha H, Nayak A, Stojmenovic I. Message-Efficient beaconless georouting with guaranteed delivery in wireless sensor, ad hoc, and actuator networks. IEEE/ACM Trans. on Networking, 2010,18(1):95-108. [doi: 10.1109/TNET.2009.2022084]
    [52] Ghaffari A, Rahmani AM, Khademzadeh A. Energy-Efficient and QoS-aware geographic routing protocol for wireless sensor networks. IEICE Electronics Express, 2011,8(8):582-588. [doi: 10.1587/elex.8.582]
    [53] Li B, Wang W, Yin Q, Li H, Wang H. Energy-Efficient cooperative geographic routing in wireless sensor networks. In: Proc. of the 2012 IEEE Int'l Conf. on Communications (ICC 2012). IEEE Computer Society Press, 2012. 152-156. [doi: 10.1109/ICC.2012. 6364309]
    [54] Wu SB, Candan KS. GPER: Geographic power efficient routing in sensor networks. In: Proc. of the 12th IEEE Int'l Conf. on Network Protocols (ICNP 2004). Washington: IEEE Computer Society Press, 2004. 161-172. [doi: 10.1109/ICNP.2004.1348107]
    [55] Wu SB. Power-Efficient geographic routing in wireless sensor networks [Ph.D. Thesis]. Arizona State: Arizona State University, 2008.
    [56] Peng B, Kemp AH, Maheshwari HK. Power-Saving geographic routing in the presence of location errors. In: Proc. of the 2009 IEEE Int'l Conf. on Communications (ICC 2009). IEEE Computer Society Press, 2009. 522-526. [doi: 10.1109/ICC.2009.51993 54]
    [57] Peng B, Kemp AH. Energy-Efficient geographic routing in the presence of localization errors. Computer Networks, 2011,55(3): 856-872. [doi: 10.1016/j.comnet.2010.10.020]
    [58] Feng W, Elmirghani J. Energy-Efficient geographic routing in 2-D ad hoc wireless networks. In: Proc. of the 2009 Int'l Conf. on Next Generation Mobile Applications, Services and Technologies (NGMAST 2009). IEEE Computer Society Press, 2009. 383-388. [doi: 10.1109/NGMAS T.2009.51]
    [59] Feng W, Zhang L, Elmirghani J. Energy saving geographic routing in ad hoc wireless networks. IET Communications, 2012,6(1): 116-124. [doi: 10.1049/iet-com.2011.0275]
    [60] Wang GD, Wang G. An energy-aware and beaconless geographic routing for mobile ad hoc network. Acta Electronica Sinica, 2010, 38(7):1547-1551 (in Chinese with English abstract).
    [61] Wu SB, Candan KS. Power-Aware single and multipath geographic routing in sensor networks. Ad Hoc Networks, 2006,5(7): 974-997.
    [62] Medjiah S, Ahmed T, Krief F. AGEM: Adaptive greedy-compass energy-aware multipath routing protocol for WMSNs. In: Proc. of the 7th IEEE Consumer Communications and Networking Conf. (CCNC 2010). IEEE Computer Society Press, 2010. 584-589. [doi: 10.1109/CCNC.2010.5421726]
    [63] Zeng K, Yang J, Lou W. On energy efficiency of geographic opportunistic routing in lossy multihop wireless networks. Wireless Networks, 2012,18(8):967-983. [doi: 10.1007/s11276-012-0445-0]
    [64] Shen Y. Research on topology control in wireless ad hoc networks [Ph.D. Thesis]. Shanghai: Shanghai Jiaotong University, 2007 (in Chinese with English abstract).
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

黄浩军,尹浩,陈和平,张俊宝,钱峰,宋伟.无线Ad Hoc网络能量感知地理路由协议研究进展.软件学报,2014,25(5):1061-1084

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-09-12
  • 最后修改日期:2014-01-26
  • 在线发布日期: 2014-05-04
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19728040位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号