Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37B.1.21

A Robust Disjoint Multipath Scheme based on Geographic Routing in Irregular Wireless Sensor Networks  

Kim, Sung-Hwi (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Park, Ho-Sung (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Lee, Jeong-Cheol (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Oh, Seung-Min (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Kim, Sang-Ha (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.1B, 2012 , pp. 21-30 More about this Journal
Abstract
Sensor networks are composed of a great number of sensor nodes with constrained battery. Disjoint multipath scheme based flooding method has a merit that efficiently construct multipath in irregular networks, but causes lots of energy consumption in networks. Flooding method is not a suitable technology in wireless sensor networks with constrained battery. We introduce energy-efficient geographic routing scheme considered as an efficient, simple, and scalable routing protocol for wireless sensor networks. The geographic routing scheme on multipath generates a problem with a congestion. So we introduce the concept of multipath pipeline as a congestion avoidance strategy. But multipath pipelines have a big problem on the boundary of holes under irregular networks. We propose a novel disjoint multipath scheme as combined method with geographic routing scheme and hole detouring algorithm on multipath. A novel disjoint multipath scheme constructs disjoint multipath pipelines efficiently for reliability without a collision in irregular wireless sensor networks. Simulation results are provided to validate the claims.
Keywords
Disjoint Multipath; Geographic Routing; Wireless Sensor Networks; Irregular Networks; Hole Detouring;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. W. Oh, J. H. Jang, K. D. Moon,, S. C. Park, E. S. Lee and S. H. Kim, "An Explicit Disjoint Multipath Algorithm for Cost Efficiency in wireless sensor networks," PIMRC, Sep. 2010.
2 T. He, J.A. Stankovic, C. Lu, and T.F. Abdelzaher, "A Spatiotemporal Communication Protocol for Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, Vol.16, No.10, October 2005, pp. 995-1006.   DOI   ScienceOn
3 I.F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Seonsor Networks," IEEE Communications Magazine, Vol. 40, pp. 102-114, Aug. 2002.
4 S. J. Baek, G. d. Veciana, "Spatial Energy Balancing Through Proactive Multipath Routing in Wireless Multihop Networks," IEEE TRANSACTIONS ON NETWORKIG, Vol. 15, No.1, Feb. 2007
5 B. Karp and H.T. Kung. "GPSR: Greedy perimeter stateless routing for wireless networks," In Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking. Boston: ACM Press, 2000. pp. 243-254.
6 Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks, " In Proc. of IEEE INFOCOM, vol. 4, pp. 2458-2468, March 2004.
7 D. Ganesan, R. Govindan, S. Shenker, D. Estrin, "Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks," Mobile Computing and Communications Review, Vol. 5, Nu. 4, pp10-24, 2004.
8 S. J. Lee and M. Geria, "Split Multipath with Maximally Disjoint Paths in Ad hoc Networks," IEEE ICC, pp.3201-3205, 2001.
9 X. Li and L. Cuthbert, "A Reliable Node-Disjoint Multipath Routing with Low Overhead in wireless Ad hoc networks", ACM MSWiM, pp. 230-233, Oct. 2004.
10 R. Xiuli and Y. Haibin, " A Novel Multipath Disjoint Routing to support ad hoc wireless sensor networks", IEEE ISORC, April 2006.
11 S. Waharte and R. Boutaba, "Totally Disjoint Multipath Routing in Multihop wireless networks", IEEE ICC, pp. 5576-5581, June 2006.
12 W. Lou, W. Liu, Y.Fang, "SPREAD: Enhancing Data Confidentiality in Mobile Ad Hoc Netwoks", IEEE INFOCOM, pp.2404-2413, 2004.
13 W Lou, "An Efficient N-to-1 Multipath Routing Protocol in wireless sensor networks", IEEE MASS, Nov. 2005.
14 Scalable Network Technologies, Qualnet, [online] available: http://www.scalable-networks.com.