Abstract
This paper is concerned with coordinated delivery of messages in sensor networks. The notion of multicast is re-examined in light of a new set of requirements that are specific to such networks. The result of this investigation is a new concept called mobicast. It entails the delivery of messages to large sets of nodes in a manner that satisfies a potentially dynamic set of spatiotemporal constraints. In order to demonstrate the feasibility of mobicast, we present a novel topology-aware protocol for sensor networks. Worst-case analysis shows that the protocol provides strong spatial and temporal delivery guarantees under a set of reasonable assumptions about the network. The design of the protocol relies on new notions of compactness for spatially distributed networks. By explicitly addressing the temporal domain associated with message delivery, mobicast is more general than geocast and makes it possible to save precious resources in sensor networks by exploiting its inherent just-in-time delivery semantics.
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.
Similar content being viewed by others
References
D. Estrin, e.a.: Embedded everywhere: A research agenda for networked systems of embedded computers. National Academy Press (2001) Computer Science and Telecommunications Board (CSTB) Report.
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Mobile Computing and Networking. (2000) 56–67
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS. (2000)
Madden, S., Franklin, M., Hellerstein, J., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. (OSDI 2002, Boston MA)
Huang, Q., Lu, C., Roman, G.C.: Mobicast: Just-in-time multicast for sensor networks under spatiotemporal constraints. WUCS 42, Washington University in Saint Louis (2002)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press (1999)
Peng, W., Lu, X.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC). (2000)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying: An efficient technique for flooding in mobile wireless networks. Technical Report Research Report RR-3898, INRIA (2000)
Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking. (1999) 152–162
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC). (2002) 194–205
Imielinski, T., Navas, J.C.: Gps-based addressing and routing. RFC2009, Computer Sciece, Rutgers University (1996)
Navas, J.C., Imielinski, T.: Geocast-geographic addressing and routing. In: Proceedings of the Third Annual International Conference on Mobile Computing and Networking (MobiCom’ 97). (1997) 66–76
Ko, Y., Vaidya, N.: Geocasting in mobile ad hoc networks: Location-based multicast algorithms (1998)
Stojmenovic, I.: Voronoi diagram and convex hull based geocasting and routing in wireless networks. TR TR-99-11, University of Ottawa (1999)
Liao, W.H., Tseng, Y.C., Lo, K.L., Sheu, J.P.: Geogrid: A geocasting protocol for mobile ad hoc networks based on grid. Journal of Internet Technology 1 (2000) 23–32
Boleng, J., Camp, T., Tolety, V.: Mesh-based geocast routing protocols in an ad hoc network. In: Proceedings of the IEEE International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (IPDPS). (2001) 184–193
Zhou, H., Singh, S.: Content based multicast (cbm) for ad hoc networks. Mobihoc 2000, Boston, MA (2000)
Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.: Impact of network density on data aggregation in wireless sensor networks. International Conference on Distributed Computing Systems (ICDCS-22) (2001)
Blum, B., Nagaraddi, P., Wood, A., Abdelzaher, T., Son, S., Stankovic, J.: An entity maintenance and connection service for sensor networks. (The First International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, Q., Lu, C., Roman, GC. (2003). Mobicast: Just-in-Time Multicast for Sensor Networks under Spatiotemporal Constraints. In: Zhao, F., Guibas, L. (eds) Information Processing in Sensor Networks. IPSN 2003. Lecture Notes in Computer Science, vol 2634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36978-3_30
Download citation
DOI: https://doi.org/10.1007/3-540-36978-3_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02111-7
Online ISBN: 978-3-540-36978-3
eBook Packages: Springer Book Archive