Abstract
The directed flood-routing framework (DFRF) for wireless sensor networks is introduced in this paper that allows the modeling and rapid development of application specific routing protocols based on directed flooding. Flood-routing protocols are probabilistic methods that make only the best effort to route data packets. The presented family of protocols can route regular sized data packets via broadcast messages according to customizable, state machine based routing policies that govern the way intermediate nodes rebroadcast messages. The framework supports automatic data packet aggregation, and allows in-network data packet filtering and alteration.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hill, J., Culler, D.: Mica: A Wireless Platform for Deeply Embedded Networks. IEEE Micro 22(6), 12–24 (2002)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Pister, D.C.K.: System architecture directions for networked sensors. In: ASPLOS (November 2000)
Woo, A., Culler, D.: A Transmission Control Scheme for Media Access in Sensor Networks. In: Mobicom 2001, Rome (July 2001)
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesC Language: A Holistic Approach to Networked Embedded Systems. In: Proceedings of Programming Language Design and Implementation (PLDI) 2003 (June 2003)
Simon, G., Maroti, M., Ledeczi, A., Balogh, G., Kusy, B., Nadas, A., Pap, G., Sallai, J., Frampton, K.: Sensor network-based countersniper system. accepted to SenSys (2004)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing. ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Perkins, C.E., Royer, E.M.: Ad-hoc On Demand Distance Vector Routing. In: WMCSA 1999 (February 1999)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of IEEE INFOCOM (April 1997)
Pearlman, M.R., Haas, Z.J.: Determining the Optimal Configuration for the Zone Routing Protocol. IEEE JSAC, special issue on Ad-Hoc Networks 17(8) (August 1999)
Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: IEEE MobiCom (August 2000)
Ko, Y.B., Vaidya, N.H.: Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. In: IEEE MobiCom 1998 (October 1998)
He, T., Stankovic, J.A., Lu, C., Abdelzaher, T.F.: SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks. In: International Conference on Distributed Computing Systems (ICDCS 2003), Providence, RI (May 2003)
Ye, F., Zhong, G., Lu, S., Zhang, L.: GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks. accepted by ACM WINET (Wireless Networks)
Lin, M., Marzullo, K., Masini, S.: Gossip versus deterministic flooding: Low message overhead and high reliability for broadcasting on small networks. UCSD Technical Report TR CS99-0637
Braginsky, D., Estrin, D.: Rumor Routing Algorithm for Sensor Networks. ACM WSNA (2002)
Shang, Y., Fromherz, M.P.J., Zhang, Y., Crawford, L.S.: Constraint-based Routing for Ad-hoc Networks. In: IEEE Int. Conf. on Information Technology: Research and Education (ITRE 2003), Newark, NJ, USA, August 2003, pp. 306–310 (2003)
Osterweil, E., Estrin, D.: Tiny Diffusion in the Extensible Sensing System at the James Reserve (May 2003), see http://www.cens.ucla.edu/~oster/tinydiff/
Wu, J., Dai, F.: Broadcasting in Ad Hoc Networks Based on Self-Pruning. In: IEEE Conf. on Computer and Communications Societies, INFOCOM (2003)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing (MOBIHOC), June 2002, pp. 194–205 (2002)
Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., Culler, D.: The Emergence of Networking Abstractions and Techniques in TinyOS. NSDI (2004)
Abdelzaher, T., Blum, B., Cao, Q., Chen, Y., Evans, D., George, J., George, S., Gu, L., He, T., Krishnamurthy, S., Luo, L., Son, S., Stankovic, J., Stoleru, R., Wood, A.: EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks. In: International Conference on Distributed Computing Systems, Tokyo, Japan (March 2004)
Madden, S., Hellerstein, J., Hong, W.: TinyDB: In-Network Query Processing in TimyOS. Intel Research, IRB-TR-02-014 (October 2002)
Bonnet, P., Gehrke, J., Seshardi, P.: Towards sensor database systems. In: 2nd International Conference on Mobile Data Management, Hong Kong, January 2001, pp. 3–14 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Maróti, M. (2004). Directed Flood-Routing Framework for Wireless Sensor Networks. In: Jacobsen, HA. (eds) Middleware 2004. Middleware 2004. Lecture Notes in Computer Science, vol 3231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30229-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30229-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23428-9
Online ISBN: 978-3-540-30229-2
eBook Packages: Springer Book Archive