A cognitive scheme for gateway protection in wireless sensor network

Abstract In wireless sensor networks, sensor readings are gathered at a gateway for processing and forwarding to a remote command center. The potential closeness of the gateway to dangerous events, e.g. fires, exposes it to damage and thus risks making the network dysfunctional. Therefore, protecting the gateway by repositioning it away from safety-hazardous spots is critical for the operation of the network. However, moving the gateway too far from the sensors that report on active events would have negative effect on the network performance, e.g. throughput and energy consumption. Therefore, balancing the gateway safety and network performance goals will be necessary. In this paper, we present GRISP, a novel Gateway Relocation algorithm for Improved Safety and Performance. GRISP employs an evolutionary neural network model to assess the safety of the gateway at the various locations. The model is then used to direct the search in an area of interest for a safer position that would enhance or at least maintain an acceptable level of network performance. In addition, GRISP guides the gateway during the move by finding safe paths leading to the new location. Our experimental validation results demonstrate the effectiveness of GRISP.

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

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

[3]  Éva Tardos,et al.  Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.

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

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

[6]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

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

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

[9]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[10]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

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

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

[13]  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).

[14]  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).

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

[16]  Gaurav S. Sukhatme,et al.  Efficient exploration without localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[17]  Mohamed F. Younis,et al.  A Cognitive Approach for Gateway Relocation in Wireless Sensor Networks , 2006, FLAIRS Conference.

[18]  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 .

[19]  Mohamed F. Younis,et al.  Sink repositioning for enhanced performance in wireless sensor networks , 2005, Comput. Networks.

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

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

[22]  I. Akyildiz.  WIRELESS MULTIMEDIA SENSOR NETWORKS : A SURVEY The uthors discusse , .

[23]  Sujata Banerjee,et al.  Optimization of indoor wireless communication network layouts , 2002 .

[24]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[25]  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..