Abstract
Data dissemination (routing) is a basic function in wireless sensor networks. Dissemination algorithms for those networks depend on the characteristics of the applications and, consequently, there is no self-contained algorithm appropriate for every case. However, there are scenarios where the behavior of the network may vary a lot, such as an event-driven application, favoring different algorithms at different instants. Thus, this work proposes a new hybrid and adaptive algorithm for data dissemination, called Multi, that adapts its behavior autonomously in response to the variation of the network conditions. Multi is based on two algorithms for data dissemination that are also presented and evaluated in this work: SID (Source-Initiated Dissemination), a reactive algorithm where dissemination is started by the source nodes, and EF-Tree (Earliest-First Tree), an algorithm that builds and maintains a tree, in a proactive fashion, to disseminate data towards the sink.
This work was partially supported by CNPq, Brazilian Research Council, under process 55 2111/02-3.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Communications of the ACM 43, 51–58 (2000)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: A survey. Computer Networks 38, 393–422 (2002)
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A taxonomy of wireless microsensor network models. ACM Mobile Computing and Communications Review (MC2R) 6, 28–36 (2002)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th ACM International Conference on Mobile Computing and Networking, MobiCom 2000, Boston, MA,USA, pp. 56–67. ACM Press, New York (2000)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocols for wireless microsensor networks. In: Proceedings of the Hawaiian International Conference on Systems Science (HICSS), Maui, Hawaii, USA (2000)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energyefficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review 5, 11–25 (2001)
Kulik, J., Heinzelman, W., Balakrishnan, H.: Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks 8, 169–185 (2002)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7, 16–27 (2000)
NS-2: The network simulator - ns-2 (2004), [Online] Available: http://www.isi.edu/nsnam/ns/
Crossbow: Mica2 - wireless measurement system (2004), [Online] Available: http://www.xbow.com/Products/New_product_overview.htm
Heidemann, J., Silva, F., Estrin, D.: Matching data dissemination algorithms to application requirements. In: First ACM Conference on Embedded Networked Sensor Systems, SenSys 2003 (2003)
Ramasubramanian, V., Haas, Z., Sirer, E.: SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. In: Proceedings of the 4th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), pp. 303–314 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Figueiredo, C.M.S., Nakamura, E.F., Loureiro, A.A.F. (2004). Multi: A Hybrid Adaptive Dissemination Protocol for Wireless Sensor Networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds) Algorithmic Aspects of Wireless Sensor Networks. ALGOSENSORS 2004. Lecture Notes in Computer Science, vol 3121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27820-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-27820-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22476-1
Online ISBN: 978-3-540-27820-7
eBook Packages: Springer Book Archive