CLC number: TP393
On-line Access:
Received: 2005-06-10
Revision Accepted: 2005-11-23
Crosschecked: 0000-00-00
Cited: 1
Clicked: 6328
Cai Wen-yu, Jin Xin-yu, Zhang Yu, Chen Kang-sheng. A load-balanced minimum energy routing algorithm for Wireless Ad Hoc Sensor Networks[J]. Journal of Zhejiang University Science A, 2006, 7(4): 502-506.
@article{title="A load-balanced minimum energy routing algorithm for Wireless Ad Hoc Sensor Networks",
author="Cai Wen-yu, Jin Xin-yu, Zhang Yu, Chen Kang-sheng",
journal="Journal of Zhejiang University Science A",
volume="7",
number="4",
pages="502-506",
year="2006",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2006.A0502"
}
%0 Journal Article
%T A load-balanced minimum energy routing algorithm for Wireless Ad Hoc Sensor Networks
%A Cai Wen-yu
%A Jin Xin-yu
%A Zhang Yu
%A Chen Kang-sheng
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 4
%P 502-506
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.A0502
TY - JOUR
T1 - A load-balanced minimum energy routing algorithm for Wireless Ad Hoc Sensor Networks
A1 - Cai Wen-yu
A1 - Jin Xin-yu
A1 - Zhang Yu
A1 - Chen Kang-sheng
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 4
SP - 502
EP - 506
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.A0502
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).
[1] Banerjee, S., Misra, A., 2001. Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks. Technical Report, Department of Computer Science, College Park, University of Maryland.
[2] Bhardwaj, M., Garnett, T., Chandrakasan, A.P., 2001. Upper Bounds on the Lifetime of Sensor Networks. Proceedings of ICC 2001.
[3] Chang, J.H., Tassiulas, L., 2000. Energy Conserving Routing in Wireless Ad-hoc Networks. Proc. INFOCOM, p.22-31.
[4] Dashy, S., Bandar, S., Brown, T.X., 2002. An on-demand minimum energy routing protocol for a wireless ad hoc network. ACM Mobile Computing and Communication, 6(3):50-66.
[5] Heinzelman, W., Sinha, A., Wang, A., Chandrakasan, A.P., 2000. Energy-Scalable Algorithms and Protocols for Wireless Microsensor Networks. Proc. International Conference on Acoustics, Speech and Signal Processing (ICASSP’00).
[6] Kim, D., Garcia-Luna-Aceves, J.J., Obraczka, O., 2002. Power-Aware Routing Based on the Energy Drain Rate for Mobile Ad Hoc Networks. Proc. of IEEE International Conference on Computer Communications and Networks, p.565-569.
[7] Li, Q., Aslam, J., Rus, D., 2001. Online Power-aware Routing in Wireless Ad Hoc Networks. IEEE/ACM Int. Conf. Mobile Computing and Networking (MobiCom2001).
[8] Rodoplu, V., Meng, T.H., 1998. Minimum Energy Mobile Wireless Networks. Proc. of the IEEE International Conference on Communication, 3:1633-1693.
[9] Singh, S., Woo, M., Raghavendra, C.S., 1998. Power-aware Routing in Mobile Ad Hoc Networks. Proc. MobiCom’98, ACM/IEEE, p.181-190.
[10] Tohin, C.K., 2001. Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Communications Magazine, 39:138-147.
Open peer comments: Debate/Discuss/Question/Opinion
<1>