Browse > Article
http://dx.doi.org/10.7840/kics.2013.38B.11.911

Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks  

Jung, Kwansoo (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Yeom, Heegyun (대전대학교 컴퓨터공학과)
Park, Hosung (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Lee, Jeongcheol (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Kim, Sang-Ha (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38B, no.11, 2013 , pp. 911-923 More about this Journal
Abstract
Multipath routing is one of challenging issues for improving the reliability of end-to-end data delivery in wireless sensor networks. Recently, a disjointedness and management of path have been studying to enhance the robustness and efficiency of the multipath routing. However, previous multipath routing protocols exploit the disjointed multipath construction method that is not to consider the wireless communication environment. In addition, if a path failures is occurred due to the node or link failures in the irregular network environment, they maintain the multipath through the simple method that to construct a new extra path. Even some of them have no a method. In order to cope with the insufficiency of path management, a hole detouring scheme, to bypass the failures area and construct the new paths, was proposed. However, it also has the problem that requires a heavy cost and a delivery suspension to the some or all paths in the hole detouring process due to the centralized and inflexible path management. Due to these limitations and problems, the previous protocols may lead to the degradation of data delivery reliability and the long delay of emergency data delivery. Thus, we propose a flexible disjoint multipath routing protocol which constructs the radio disjoint multipath by considering irregular and constrained wireless sensor networks. It also exploits a localized management based on the path priority in order to efficiently maintain the flexible disjoint multipath. We perform the simulation to evaluate the performance of the proposed method.
Keywords
Wireless sensor networks; Disjoint multipath routing; Local decision; Hole detouring;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Comput. Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002.   DOI   ScienceOn
2 K. Romer and F. Mattern. "The design space of wireless sensor networks," IEEE Wireless Commun., vol. 11, no. 6, pp. 54-61, Dec. 2004.   DOI   ScienceOn
3 O. Younis, M. Krunz, and S. Ramasubramanian, "Node clustering in wireless sensor networks: recent developments and deployment challenges," IEEE Network, vol. 20, no. 3, pp. 20-25, Dec. 2006.   DOI   ScienceOn
4 A. Boukerche, R. B. Araujo, and L. Villas, "Optimal route selection for highly dynamic wireless sensor and actor networks environment," in Proc. 10th ACM Symp. Modeling, Analysis, Simulation Wireless Mobile Syst. (MSWiM '07), pp. 21-27, Chania, Greece, Oct. 2007.
5 D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, "Highly-resilient, energy-efficient multipath routing in wireless sensor networks." ACM SIGMOBILE Mobile Comput. Commun. Review, vol. 5, no. 4, pp. 11-25, Oct. 2001.
6 Q. Fang, J. Jao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks," in Proc. IEEE INFOCOM 2004, vol. 4, pp. 2458-2468, Anchorage, U.S.A., Mar. 2004.
7 S. Dulman, T. Nieberg, J. Wu, and P. Havinga, "Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks," in Proc. IEEE Wireless Commun. Networking Conf. (WCNC 2003), vol. 3, pp. 1918-1922, New Orleans, U.S.A., Mar. 2003.
8 E. P. C. Jones, M. Karsten, and P. A. S. Ward, "Multipath load balancing in multi-hop routing in wireless sensor networks," in Proc. IEEE Wireless Mobile Comput. Networking, Commun. (WiMob 2005), pp. 158-166, Montreal, Canada, Aug. 2005.
9 S. Waharte and R. Boutaba, "Totally disjoint multipath routing in multihop wireless networks," in Proc. IEEE Int. Conf. Commun. (ICC '06), pp. 5576-5581, Istanbul, Turkey, June 2006.
10 M. Radi, B. Dezfouli, K. A. Baker, and M. Lee, "Multipath routing in wireless sensor networks: survey and research challenges," Sensors, vol. 12, no. 1, pp. 650-685, Jan. 2012.   DOI   ScienceOn
11 M. Maimour, "Maximally radio-disjoint multipath routing for wireless multimedia sensor networks." in Proc. ACM Workshop Multimedia Networking Performance Modeling (WMuNeP '08), pp. 26-31, Vancouber, Canada, Oct. 2008.
12 H. W. Oh, J. H. Jang, K. D. Moon, S. Park, E. Lee, and S.-H. Kim, "An explicit disjoint multipath algorithm for cost efficiency in wireless sensor networks," in Proc. IEEE Personal Indoor Mobile Radio Commun. (PIMRC), pp. 1899-1904, Istanbul, Turkey, Sep. 2010.
13 J. Lee, H. Park, S. Oh, Y. Yim, and S.-H. Kim, "A radio-disjoint geographic multipath routing in wireless sensor networks," in Proc. IEEE Advanced Inform. Networking Applicat. (AINA), pp. 803-809, Fukuoka, Japan, Mar. 2012.
14 Scalable Network Technologies, Qualnet, Retrieved May, 30, 2013, from http://www.scalable-networks.com.
15 S. Kim, H. Park, J. Lee, S. Oh, and S.-H. Kim, "A robust disjoint multipath scheme based on geographic routing in irregular wireless sensor networks," J. Korea Inst. Commun. Inform. Sci. (KICS), vol. 37, no. 1B, pp. 21-30, Jan. 2012.   과학기술학회마을   DOI   ScienceOn
16 N. Bulusu, J. Heidemann, and D. Estrin, "Gps-less low cost outdoor localization for very small devices," IEEE Personal Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
17 F. Yu, E. Lee, T. Kim, J. Lee, and S.-H. Kim, "Circle path based sink location service for geographic routing scheme," in Proc. IEEE Wireless Commun. Networking Conf. (WCNC), pp. 1-6, Budapest, Hungary, Apr. 2009.
18 W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, vol. 3, pp. 1567-1576, New York, U.S.A., June 2002.
19 V. Shnayder, M. Hempstead, M.-R. Chen, G. W. Allen, and M. Welsh, "Simulating the power consumption of large-scale sensor network applications," in Proc. ACM Embedded Networked Sensor Syst. (SenSys), pp. 188-200, Baltimore, U.S.A., Nov. 2004.
20 IEEE, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification, IEEE Std 802.11-2012, 2012.