Abstract
Due to the energy and resource constraints of a wireless sensor node in a wireless sensor network (WSN), design of energy-efficient multipath routing protocols is a crucial concern for WSN applications. To provide high-quality monitoring information, many WSN applications require high-rate data transmission. Multipath routing protocols are often used to increase the network transmission rate and throughput. Although large-scale WSN can be supported by high bandwidth backbone network, the WSN remains the bottleneck due to resource constraints of wireless sensors and the effects of wireless interference. In this paper, we propose a multipath energy-efficient routing protocol for WSN that considers wireless interference. In the proposed routing protocol, nodes in the interference zone of the discovered path are marked and not allowed to take part in the subsequent routing process. In this way, the quality of wireless communication is improved because the effects of wireless interference can be reduced as much as possible. The network load is distributed on multiple paths instead of concentrating on only one path, and node energy cost is more balanced for the entire wireless network. The routing protocol is simulated in NS2 software. Simulation result shows that the proposed routing protocol achieves lower energy cost and longer network lifetime than that in the literature.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Mueller, R. P. Tsang, D. Ghosal. Multipath routing in mobile ad hoc networks: Issues and challenges[C]//Lecture Notes in Computer Science: Performance Tools and Applications to Networked Systems. Berlin: Springer-Verlag, 2004: 209–234.
H. Wang, D. Peng. Cross-layer routing optimization in multirate wireless sensor networks for distributed source coding based applications[J]. IEEE Transactions on Wireless Communications, 2008, 7(10): 3999–4009.
S. Varma, U. S. Tiwary, A. Jain, et al. Statistical energy efficient multipath routing protocol[C]//International Conference on Information Networking. New York: IEEE, 2008: 1–5.
C. W. Lee. Wireless transmission energy analysis for interferenceaware and confidentiality-enhanced multipath routing[C]//The 8th IEEE International Symposium on Network Computing and Applications. New York: IEEE, 2009: 122–125.
J. Yang, M. Xu, B. Xu. A multipath routing algorithm based on parametric probability for wireless sensor networks[C]//Proceedings of the 2nd International Conference on Intelligent Computation Technology and Automation. Los Alamitos: IEEE Computer Society, 2009: 417–420.
Y. Liu, L. Guo, H. Ma, et al. Energy efficient on-demand multipath routing protocol for multi-hop ad hoc networks[C]//The 10th International Symposium on Spread Spectrum Techniques and Applications (ISSSTA’ 08). Bologna, Italy, 2008: 592–597.
L. Yao, W. Wen, F. Gao. A real-time and energy aware qos routing protocol for multimedia wireless sensor networks[C]//Proceedings of the 7th World Congress on Intelligent Control and Automation. New York: IEEE, 2008: 3321–3326.
S. Masoudi, A. Rahmani, A. N. Eghbali, et al. GMPR: A greedy multi-path routing algorithm for wireless sensor networks[C]//Proceedings of the 2nd International Conference on Future Generation Communication and Networking. Los Alamitos: IEEE Computer Society, 2008: 23–28.
J. Liu, J. Chen, Y. Kuo. Multipath routing protocol for networks lifetime maximization in ad-hoc networks[C]//The 5th International Conference on Wireless Communications, Networking and Mobile Computing. New York: IEEE, 2009: 2713–2716.
L. Li, M. Zuo. A dynamic adaptive routing protocol for heterogeneous wireless sensor network[C]//International Conference on Networks Security, Wireless Communications and Trusted Computing. Los Alamitos: IEEE Computer Society, 2009: 666–669.
M. S. Zaman, G. R. Murthy. Clustered and leveled disjoint multipath routing algorithm for wireless sensor networks[C]//First Asian Himalayas International Conference on Internet(AH-ICI 2009). Kathmandu, Nepal, 2009: 1–5.
H. Huang, Y. Xu, Y. Sun, et al. Cluster-based load balancing multipath routing protocol in wireless sensor networks[C]//The 7th World Congress on Intelligent Control and Automation. New York: IEEE, 2008: 6692–6696.
M. Kim, E. Jeong, Y. C. Bang, et al. An energy-aware multipath routing algorithm in wireless sensor networks[J]. IEICE Transactions on Information and Systems, 2008, E91D(10): 2419–2427.
G. Zhou, T. He, S. Krishnamurthy, et al. Impact of radio irregularity on wireless sensor networks[C]//Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. New York: ACM, 2004.
J. Y. Teo, Y. J. Ha, C. K. Tham. Interference-minimized multipath routing with congestion control in wireless sensor network for highrate streaming[J]. IEEE Transactions On Mobile Computing, 2008, 7(9): 1124–1137.
M. R. Pearlman, Z. J. Haas, P. Sholander, et al. On the impact of alternate path routing for load balancing in mobile ad hoc networks[C]//The 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing. New York: IEEE, 2000: 3–10.
X. Li, L. Cuthbert. A reliable node-disjoint multipath routing with low overhead in wireless ad hoc networks[C]//Proceedings of the 7th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York: ACM, 2004: 230–233.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (No. 60772055), the Liaoning Education Foundation (No. 2008S159, LS2010115).
Shujiang LI was born in 1966. He received his Ph.D. from the Northeastern University, China, in 1998. He was a research fellow with Nanyang Technological University, Singapore, from February 2001 to July 2004. Currently, he is a professor at the Shenyang University of Technology. His research interests include intelligence control and complex network control and applications.
Xin MA was born in 1984. He received his M.S. degree from Shenyang University of Technology. His research interest is wireless sensor networks.
XiangdongWANG was born in 1959. He received his Ph.D. from the Northeastern University, China, in 1998. He is a professor at the Shenyang University of Technology. His research interests include complex system control and swarm intelligence algorithms.
Minghao TAN was born in 1979. He received his Ph.D. from the Northeastern University, China, in 2004. He is an associate professor at the Shenyang University of Technology. His research interests include intelligence control and robust control.
An erratum to this article can be found at http://dx.doi.org/10.1007/s11768-011-1095-y
Rights and permissions
About this article
Cite this article
Li, S., Ma, X., Wang, X. et al. Energy-efficient multipath routing in wireless sensor network considering wireless interference. J. Control Theory Appl. 9, 127–132 (2011). https://doi.org/10.1007/s11768-011-0263-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11768-011-0263-4