微信服务号

微信订阅号

2025-4-21- 18
Home > Archive>Volume 25, Issue 5, 2014 >1061-1084. DOI:10.13328/j.cnki.jos.004579
PDF HTML XML Export Cite reminder
Overview of Energy-Aware Geographic Routing Protocols in Wireless Ad Hoc Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [64]
    • |
  • Related [20]
    • |
  • Cited by
    • | |
  • Comments
    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.

    Reference
    [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).
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 12,2012
  • Revised:January 26,2014
  • Online: May 04,2014
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2036727Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063