An Intelligent Safety-Aware Gateway Relocation Scheme for Wireless Sensor Networks

Recently, wireless sensor networks (WSN) have received enormous attentions due to their potential use in many applications. They can be used to enrich our understanding of natural events, such as earthquakes and volcanoes, and to increase the efficiency of surveillance operations in secure installation, border control and military reconnaissance. Sensors are placed in harsh environments to collect and deliver data to a central node, called the gateway. The gateway analyzes the received data and decides on appropriate actions. Therefore, protecting the gateway is critical for ensuring the robustness of WSN. Since the location of the gateway significantly affects the efficiency of the network operation, many research have been conducted for the gateway placement problem. However, most of the proposed solutions are geared for boosting network-related performance metrics, such as throughput and energy consumption. We argue that relocating without taking safety concerns into consideration may cause the gateway to move dangerously close to one or multiple serious events in the environment. In this paper, we present GRENN, a new algorithm for gateway relocation in wireless sensor networks considering both the network performance and the gateway safety. Our experimental validation has demonstrated the effectiveness of GRENN in protecting the gateway while keeping the performance at an acceptable level.

[1]  M. Younis,et al.  Energy-aware routing to a mobile gateway in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[2]  永井 豊,et al.  海外文献紹介 IEEE Communications Society Subject Matter Experts for Publication in the IEEE ICC 2006 Proceedings 特集 , 2008 .

[3]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[4]  M. Ahmed,et al.  Positioning range extension gateways in mobile ad hoc wireless networks to improve connectivity and throughput , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[5]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[6]  David B. Shmoys,et al.  Approximation algorithms for facility location problems , 2000, APPROX.

[7]  Patrick van der Smagt,et al.  Introduction to neural networks , 1995, The Lancet.

[8]  X. Yao.  Evolving Artificial Neural Networks , 1999 .

[9]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[10]  Anantha Chandrakasan,et al.  Low-power wireless sensor networks , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[13]  Mohamed F. Younis,et al.  Energy-aware management for cluster-based sensor networks , 2003, Comput. Networks.

[14]  Saurabh Bagchi,et al.  Efficient collection of sensor data in remote fields using mobile collectors , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[15]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[16]  Keping Chen,et al.  Artificial Neural Networks for Risk Decision Support in Natural Hazards: A Case Study of Assessing the Probability of House Survival from Bushfires , 2004 .

[17]  Mohamed F. Younis,et al.  Relocation of gateway for enhanced timeliness in wireless sensor networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[18]  Kemal Akkaya,et al.  Base-station repositioning for optimized performance of sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[19]  Hyung Seok Kim,et al.  Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks , 2003, SenSys '03.

[20]  Jiawei Zhang,et al.  Approximation algorithms for facility location problems , 2004 .

[21]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .