A Hole Self-Organization Real-Time Routing Protocol for Irregular Wireless Sensor Networks

The real-time data dissemination schemes exploit the spatiotemporal commuication approach which forwards data at the delivery speed calculated with the desired time deadline and the end-to-end distance in wireless sensor networks (WSNs). In practical environments, however, the performance of the real-time data dissemination might be degraded by additional and inevitable delay due to some holes. Namely, the holes lengthen the data delivery path and the spatiotemporal approach could not estimate a distance of the data delivery path. To deal with this, we propose A Hole Self-Organization Real-time Routing Protocol for Irregular Wireless Sensor Networks. In proposed protocol, nodes around holes could detect them at deploying phase. A hole is represented as a circle with center point and radius. This hole information is processed and provided as a form of location service. When a source queries a destination location, location provider replies certain points for avoiding holes as well as destination location. Thus, the source could set desired speed toward the destination via the points. Performance evaluation shows that provides better real-time service in practical environments. 논문 14-39B-05-04 The Journal of Korea Information and Communications Society '14-05 Vol.39B No.05 http://dx.doi.org/10.7840/kics.2014.39B.5.281 281 ※ 이 논문은 2012년도 정부(교육과학기술부)의 재원으로 한국연구재단의 지원을 받아 수행된 기초연구사업임(NRF-2012R1A1A2044460) First Author : Chungnam National Univ. Department of Computer Engineering, sdkim@cclab.cnu.ac.kr, 정회원 ° Corresponding Author : Chungnam National Univ. Department of Computer Engineering, shkim@cnu.ac.kr, 종신회원 * 충남대학교 컴퓨터 공학과 네트워크 연구실 ({sdkim, cykim, hccho, ybyim}@cclab.cnu.ac.kr, shkim@cnu.ac.kr) 논문번호:KICS2014-02-063, Received February 20, 2014; Revised May 8, 2014; Accepted May 8, 2014 The Journal of Korea Information and Communications Society '14-05 Vol.39B No.05

[1]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[2]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[3]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[4]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[5]  Sándor P. Fekete,et al.  Neighborhood-Based Topology Recognition in Sensor Networks , 2004, ALGOSENSORS.

[6]  Elyes Ben Hamida,et al.  Strategies for data dissemination to mobile sinks in wireless sensor networks , 2008, IEEE Wireless Communications.

[7]  Soochang Park,et al.  Sink Location Dissemination Scheme in Geographic Routing for Wireless Sensor Networks , 2009 .

[8]  Ye Tian,et al.  Energy-Efficient Data Dissemination Protocol for Detouring Routing Holes in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[9]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[10]  Sang-Ha Kim,et al.  Energy-Efficient Grid-based Hole-Detouring Scheme in Wireless Sensor Networks , 2012 .

[11]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[12]  Sang-Ha Kim,et al.  Real-Time Routing Based on On-Demand Multi-Hop Lookahead in Wireless Sensor Networks , 2011, IEICE Trans. Commun..

[13]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[14]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[15]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[16]  Hosung Park,et al.  Sink Location Service via Circle Path for Geographic Routing in Wireless Sensor Networks , 2010 .

[17]  Chenyang Lu,et al.  A spatiotemporal communication protocol for wireless sensor networks , 2005, IEEE Transactions on Parallel and Distributed Systems.