Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (4 ): 4-    DOI: 10.1631/jzus.2006.A0502
    
A load-balanced minimum energy routing algorithm for Wireless Ad Hoc Sensor Networks
Cai Wen-yu, Jin Xin-yu, Zhang Yu, Chen Kang-sheng
Department of Information Science & Electronic Engineering, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Wireless Ad Hoc Sensor Networks (WSNs) have received considerable academia research attention at present. The energy-constraint sensor nodes in WSNs operate on limited batteries, so it is a very important issue to use energy efficiently and reduce power consumption. To maximize the network lifetime, it is essential to prolong each individual node’s lifetime through minimizing the transmission energy consumption, so that many minimum energy routing schemes for traditional mobile ad hoc network have been developed for this reason. This paper presents a novel minimum energy routing algorithm named Load-Balanced Minimum Energy Routing (LBMER) for WSNs considering both sensor nodes’ energy consumption status and the sensor nodes’ hierarchical congestion levels, which uses mixture of energy balance and traffic balance to solve the problem of “hot spots” of WSNs and avoid the situation of “hot spots” sensor nodes using their energy at much higher rate and die much faster than the other nodes. The path router established by LBMER will not be very congested and the traffic will be distributed evenly in the WSNs. Simulation results verified that the LBMER performance is better than that of Min-Hop routing and the existing minimum energy routing scheme MTPR (Total Transmission Power Routing).

Key wordsWireless Ad Hoc Sensor Networks (WSNs)      Load-Balanced Minimum Energy Routing (LBMER)     
Received: 10 June 2005     
CLC:  TP393  
Cite this article:

Cai Wen-yu, Jin Xin-yu, Zhang Yu, Chen Kang-sheng. A load-balanced minimum energy routing algorithm for Wireless Ad Hoc Sensor Networks. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 4-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A0502     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I4 /4

[1] Xiao-fan Wu, Chun Chen, Jia-jun Bu, Gang Chen. Sensor network architecture for intelligent high-speed train on-board monitoring[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(12): 921-925.
[2] Pablo García Ansola, Andrés García, Javier de las Morenas, Javier García Escribano, Francisco Javier Otamendi. ZigID: Improving visibility in industrial environments by combining WSN and RFID[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2011, 12(11): 849-859.
[3] Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN. Optimized algorithm for balancing clusters in wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1404-1412.
[4] Yin ZHANG, Jiang-qin WU, Yue-ting ZHUANG. Random walk models for top-N recommendation task[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 927-936.
[5] Fan-rui KONG, Chun-wen LI, Qing-qing DING, Guang-zhao CUI, Bing-yi CUI. WAPN: a distributed wormhole attack detection approach for wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 279-289.
[6] Xin-yu WANG, Xiao-hu YANG, Jian-ling SUN, Wei LI, Wei SHI, Shan-ping LI. An effective connected dominating set based mobility management algorithm in MANETs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1318-1325.
[7] Zhe-jing BAO, Yi-jia CAO. Cascading failures in local-world evolving networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1336-1340.
[8] Jian WANG, Yan-heng LIU, Jian-qi ZHU, Yu JIAO. Model for cascading failures in congested Internet[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1331-1335.
[9] Tamara PAZYNYUK, Jian-zhong LI, George S. OREKU. Improved Feistel-based ciphers for wireless sensor network security[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1111-1117.
[10] R. VIDHYAPRIYA, P. T. VANATHI. Reliable energy-efficient routing with novel route update in wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1099-1110.
[11] Li ZHU, Zhi-shu LI, Liang-yin CHEN, Yan-hong CHENG. Two-stage evolutionary algorithm for dynamic multicast routing in mesh network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 791-798.
[12] Yao-feng WEN, Yu-quan CHEN, Min PAN. Adaptive ant-based routing in wireless sensor networks using Energy*Delay metrics[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 531-538.
[13] Yi-xiao LI, Xiao-gang JIN, Fan-sheng KONG, Hui-lan LUO. Strategic games on a hierarchical network model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 271-278.
[14] HUANG Wen-liang, LI Shi-jian, LIU Duo. Designing reduced beacon trajectory for sensor localization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1971-1982.
[15] GUO Tong-qiang, WENG Jian-guang, ZHUANG Yue-ting. Content subscribing mechanism in P2P streaming based on gamma distribution prediction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1983-1989.