Advanced SearchSearch Tips
Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks
Jung, Kwansoo; Yeom, Heegyun; Park, Hosung; Lee, Jeongcheol; Kim, Sang-Ha;
  PDF(new window)
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.
Wireless sensor networks;Disjoint multipath routing;Local decision;Hole detouring;
 Cited by
무선 센서 네트워크 환경에서 모바일 싱크를 이용한 에너지 효율적 경로 설정 방법,양승현;이숭열;노해환;손원기;

한국통신학회논문지, 2014. vol.39C. 11, pp.1068-1077 crossref(new window)
무선 센서 망에서 신뢰적 실시간 데이터 전송 프로토콜,양태훈;임용빈;정관수;

한국통신학회논문지, 2015. vol.40. 8, pp.1567-1576 crossref(new window)
대규모 무선 센서 망에서 종단 간 신뢰성 보장을 위한 기회적 다중경로 라우팅 방안,김천용;정관수;김상하;

한국통신학회논문지, 2015. vol.40. 10, pp.2026-2034 crossref(new window)
무선 센서 네트워크를 위한 협력 다중경로 라우팅 프로토콜,정관수;

한국정보전자통신기술학회논문지, 2015. vol.8. 5, pp.419-428 crossref(new window)
무선 센서 네트워크의 클러스터 라우팅에서 위치기반 부하 균등화 기법,유우성;강상혁;

한국통신학회논문지, 2016. vol.41. 8, pp.942-949 crossref(new window)
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. crossref(new window)

K. Romer and F. Mattern. "The design space of wireless sensor networks," IEEE Wireless Commun., vol. 11, no. 6, pp. 54-61, Dec. 2004. crossref(new window)

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. crossref(new window)

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.

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.

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.

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.

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.

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.

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. crossref(new window)

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.

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.

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.

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. crossref(new window)

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.

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.

Scalable Network Technologies, Qualnet, Retrieved May, 30, 2013, from

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.

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.

IEEE, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification, IEEE Std 802.11-2012, 2012.