Abstract
We describe the design of FloodNet, a flood warning system, which uses a grid-based flood predictor model developed by environmental experts to make flood predictions based on readings of water level collected by a set of sensor nodes. To optimize battery consumption, the reporting frequency of sensor nodes is required to be adaptive to local conditions as well as the flood predictor model. We therefore propose an energy aware routing protocol which allows sensor nodes to consume energy according to this need. This system is notable both for the adaptive sampling regime and the methodology adopted in the design of the adaptive behavior, which involved development of simulation tools and very close collaboration with environmental experts.
Similar content being viewed by others
References
Neal J, Atkinson P, Hutton C. Real-time flood modelling using spatially distributed dynamic depth sensors. In Geosensornetzwerke — von der Forschung zur praktischen Anwendung, Brox C, Krüger A, Simonis I (eds.), Institut für Geoinformatik, Universität Münster, Germany, IfGI Prints, Vol.23, 2005, pp.147–159.
Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, August 2002, 40(8): 102–114.
Abelson H, Dybvig R K, Haynes C T et al. Revised report on the algorithmic language scheme. Higher-Order and Symbolic Computation, August 1998, 11(1): 7–105.
Adams S, De Roure D. A simulator for an amorphous computer. In Proc. the 12th European Simulation Multiconference on Simulation — Past, Present and Future, Manchester, United Kingdom, 1998, pp.153–160.
Shah R C, Rabaey J. Energy aware routing for low energy ad hoc sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), Orlando, FL, March 2002, pp.350–355.
Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. the 6th Annual Int. Conf. Mobile Computing and Networking, Boston, Massachusetts, USA, 2000, pp.56–67.
Stojmenović I. Geocasting with guaranteed delivery in sensor networks. IEEE Wireless Communications, December 2004, 11(6): 29–37.
Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: Scalable coordination in sensor networks. In Proc. the 5th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, Seattle, Washington, USA, 1999, pp.263–270.
Singh S, Woo M, Raghavendra C S. Power-aware routing in mobile ad hoc networks. In Proc. the 4th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, Dallas, Texas, USA, 1998, pp.181–190.
Chang J H, Tassiulas L. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Networking, August 2004, 12(4): 609–619.
Li Q, Aslam J, Rus D. Online power-aware routing in wireless ad-hoc networks. In Proc. the 7th Annual Int. Conf. Mobile Computing and Networking, Rome, Italy, 2001, pp.97–107.
Willett R, Martin A, Nowak R. Backcasting: Adaptive sampling for sensor networks. In Proc. the 3rd Int. Symp. Information Processing in Sensor Networks, Poster Session, California, USA, 2004, ACM Press, pp.124–133,.
Marbini A D, Sacks L E. Adaptive sampling mechanisms in sensor networks. In Proc. London Communications Symposium 2003, London, UK, September 2003. University College London.
Jain A, Chang E Y. Adaptive sampling for sensor networks. In Proc. the 1st Int. Workshop on Data Management for Sensor Networks, Toronto, Canada, 2004. ACM Press, pp.10–16.
Stojmenović I, Lin X. Power-aware localized routing in wireless networks. IEEE Trans. Parall. Distrib. Syst., October 2001, 12(10): 1–12.
Yu Y, Govindan R, Estrin D. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023, Computer Science Department, UCLA, May 2001.
Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In Proc. the 33rd Hawaii Int. Conf. System Sciences, Maui, Hawaii, USA, January 2000, pp.3005–3014.
Lindsey S, Raghavendra C S. PEGASIS: Power-efficient gathering in sensor information systems. In Proc. IEEE Aerospace Conf., Big Sky, Montana, USA, March 2002, pp.1125–1130.
Schurgers C, Tsiatsis V, Ganeriwal S et al. Topology management for sensor networks: Exploiting latency and density. In Proc. the 3rd ACM Int. Symp. Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, 2002, pp.135–145.
Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In Proc. IEEE INFOCOM 2002, New York, USA, June 2002, pp.1567–1576.
Awerbuch B, Holmer D, Rubens H. The pulse protocol: Energy efficient infrastructure access. In Proc. IEEE INFOCOM 2004, Hong Kong, China, March 2004, pp.1467–1478.
Author information
Authors and Affiliations
Corresponding author
Additional information
*This work was carried out while the first author was with the School of Electronics and Computer Science, University of Southampton, U.K.
Rights and permissions
About this article
Cite this article
Zhou, J., De Roure, D. FloodNet: Coupling Adaptive Sampling with Energy Aware Routing in a Flood Warning System. J Comput Sci Technol 22, 121–130 (2007). https://doi.org/10.1007/s11390-007-9017-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-007-9017-7