To solve the problem that the average energy consumption of delivering a packet with geographic routing increases dramatically with spent time
a two-hop neighbors quantification based energy balance routing(TNEB)is proposed and implemented. Each node obtains the neighbor node information in two hops via Hello messages. In terms of the neighbor information
TNEB chooses a set of candidate nodes based greedy strategy. A packet is relayed to the node in the candidate set with best tradeoff between congestion degree of data flow and balanced degree of remained energy. Compared with Greedy-2 and GPSR in topology of 15 neighbor nodes
the average energy consumption in TNEB decreases by 26.7% and 48.8%. And the average end-to-end delay decreases by 19.9% and 31.8%.
TANG Yong, ZHOU Mingtian, ZHANG Xin. Overview of routing protocols in wireless sensor networks [J]. Journal of Software, 2006, 17(3):410-421.
YOUNIS O, FAHMY S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks [J]. IEEE Transactions on Mobile Computing, 2004, 3(4):366-379.
XIA Xinsheng, LIANG Qilian. Packets transmission in wireless sensor networks: interference, energy and delay-aware approach [C]∥8th IEEE Wireless Communications and Networking Conference. Piscataway, NJ, USA: IEEE, 2007: 2501-2505.
KARP B, KUNG H T. GPSR: greedy perimeter stateless routing for wireless networks [C]∥6th Annual International Conference on Mobile Computing and Networking. Boston, MA, USA: ACM, 2000:243-254.
WANG Jianxin, ZHAO Xiangning, LIU Huiyu. A greedy geographic routing algorithm based on 2-hop neighbors [J]. Acta Electronica Sinica, 2008,36(10):1903-1909.
ZHAO Baohua, LI Peilong, GAO Cunhao, et al. Prolonging lifecycle of energy balance routing in real-time wireless sensor networks [J]. Journal of Xi'an Jiaotong University, 2007,41(10):1137-1141.
WEI Jianping, FAN Yong, LI Yingqi, et al. Wireless sensor network protocol based on energy balance [J]. Journal of Chinese Computer Systems, 2011, 32(1):133-136.
TOM Henderson. The network simulator-NS:version 2. [2011-11-12]. http:∥nsnam.isi.edu/nsnam/index.php/Main_Page.