GPS-Free Disaster-Scale Mapping and Energy-Efficient Alerting Scheme in a Wireless Sensor Network

In this paper, we present a disaster-scale mapping and energy-efficient alerting scheme that can be used in disaster monitoring environments that are prone to node failure and destruction due to the occurrence of disasters, and are generally deprived of GPS capabilities and or availability. The mapping scheme is able to provide a distributed mean of monitoring and reporting disaster's location which is triggered by failure of sensor nodes due to their inevitable destruction. Upon reporting, not only the location of the disaster, but also the disaster's scale with regard to the approximate area size, is calculated at the sink using the information received via nodes that detect their failed neighbors. The mapping scheme is designed so that the sink is able to obtain the location of sensor nodes simply from their unique duple-IDs.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  James McLurkin.  Algorithms for Distributed Sensor Networks , 2000 .

[3]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[4]  Kristofer S. J. Pister,et al.  Smart Dust: Communicating with a Cubic-Millimeter Computer , 2001, Computer.

[5]  Gabor Karsai,et al.  Smart Dust: communicating with a cubic-millimeter computer , 2001 .

[6]  Udo W. Pooch,et al.  Customizing a geographical routing protocol for wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[7]  Emin Gün Sirer,et al.  Sextant: a unified node and event localization framework using non-convex constraints , 2005, MobiHoc '05.

[8]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[9]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[10]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[13]  Chien-Chung Shen,et al.  Diagnosis of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[14]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[15]  M.A. Labrador,et al.  Scalable and Energy-efficient Routing for Large-scale Wireless Sensor Networks , 2006, 2006 International Caribbean Conference on Devices, Circuits and Systems.

[16]  Cameron Whitehouse.  The Design of Calamari : an Ad-hoc Localization System for Sensor Networks , 2002 .

[17]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[18]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Jonathan R. Agre,et al.  An Integrated Architecture for Cooperative Sensing Networks , 2000, Computer.

[20]  Deborah Estrin,et al.  Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems , 2001 .

[21]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[22]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[23]  Urs Bischoff,et al.  Constraint-Based Distance Estimation in Ad-Hoc Wireless Sensor Networks , 2006, EWSN.

[24]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .