skip to main content
article

FAR: Face-aware routing for mobicast in large-scale sensor networks

Published: 01 November 2005 Publication History

Abstract

This article presents FAR, a Face-Aware Routing protocol for mobicast---a spatiotemporal variant of multicast tailored for sensor networks with environmental mobility. FAR features face-routing and timed-forwarding for delivering a message to a mobile delivery zone. Both analytical and statistical results show that FAR achieves reliable spatial and just-in-time message delivery with only moderate communication and memory overhead. This article also presents a novel distributed algorithm for spatial neighborhood discovery for FAR bootstrapping. The spatiotemporal performance and reliability of FAR are demonstrated via network simulations.

References

[1]
Boleng, J., Camp, T., and Tolety, V. 2001. 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). 184--193.
[2]
Bose, P., Morin, P., Stojmenovic, I., and Urrutia, J. 1999--2001. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7, 609--616. An earlier version appeared in ACM DIAL M, August 1999, 48--55.
[3]
de Berg, M., van Kerveld, M., Overmars, M., and Schwarzkopf, O. 1998. Computational Geometry. Springer.
[4]
Estrin et al., D. 2001. Embedded everywhere: A research agenda for networked systems of embedded computers. National Academy Press. Computer Science and Telecommunications Board (CSTB) Report.
[5]
Gabriel, K. and Sokal, R. R. 1969. A new statistical approach to geographic variation analysis. System Zoology 18, 259--278.
[6]
He, T., Stankovic, J. A., Lu, C., and Abdelzaher, T. F. 2003. Speed: A stateless protocol for real-time communication in sensor networks. In Proceedings of the International Conference on Distributed Computing Systems.
[7]
Huang, Q. 2003. Spatiotemporal multicast and group membership service in ad hoc networks. Ph.D. thesis, Washington University in Saint Louis.
[8]
Huang, Q., Lu, C., and Roman, G.-C. 2003a. Mobicast: Just-in-time multicast for sensor networks under spatiotemporal constraints. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks. Palo Alto, CA, USA, 442--457.
[9]
Huang, Q., Lu, C., and Roman, G.-C. 2003b. Spatiotemporal multicast in sensor networks. In Proceedings of the First ACM Conference on Embedded Networks Sensor Systems (SenSys). Los Angelos, California, 205--217.
[10]
Jaromczyk, J. and Toussaint, G. 1992. Relative neighborhood graphs and their relatives. Proceedings of IEEE 80 (9), 1502--1517.
[11]
Karp, B. 2000. Geographic routing for wireless networks. Ph.D. thesis, Harvard University, Cambridge, MA.
[12]
Karp, B. and Kung, H. T. 2000. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000). 243--254.
[13]
Ko, Y. and Vaidya, N. 1999. Geocasting in mobile ad hoc networks: Location-based multicast algorithms. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA). New Orleans, LA, 101--110.
[14]
Kranakis, E., Singh, H., and Urrutia, J. 1999. Compass routing on geometric networks. In Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99).
[15]
Kuhn, F., Wattenhofer, R., Zhang, Y., and Zollinger, A. 2003. Geometric Ad-Hoc Routing: Of Theory and Practic. In Proceedings of the 22nd ACM International Symposium on the Principles of Distributed Computing (PODC).
[16]
Li, X.-Y., Calinescu, G., and Wan, P.-J. 2002. Distributed construction of planar spanner and routing for ad hoc wireless networks. In Proceedings of IEEE INFOCOM.
[17]
Liao, W.-H., Tseng, Y.-C., Lo, K.-L., and Sheu, J.-P. 2000. Geogrid: A geocasting protocol for mobile ad hoc networks based on grid. J. Internet Tech. 1 (2), 23--32.
[18]
Liebers, A. 2001. Planarizing graphs---a survey and annotated bibliography. J. Graph Alg. Appl. 5 (1), 1--74.
[19]
Navas, J. C. and Imielinski, T. 1997. Geocast---geographic addressing and routing. In Proceedings of the 3rd Annual International Conference on Mobile Computing and Networking (MobiCom). 66--76.
[20]
Stojmenovic, I. 1999. Voronoi diagram and convex hull based geocasting and routing in wireless networks. TR TR-99-11, University of Ottawa. December.
[21]
Stojmenovic, I. 2004. geocasting with guaranteed delivery in sensor networks. In International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks. Fort Lauderdale, Florida.
[22]
Zhou, H. and Singh, S. 2000. Content based multicast (cbm) for ad hoc networks, Mobihoc 2000, Boston, MA.

Cited By

View all
  • (2019)Mobile Target Tracking with Multiple Objectives in Wireless Sensor NetworksMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-91146-5_12(437-495)Online publication date: 19-Sep-2019
  • (2016)Target Tracking for Sensor NetworksACM Computing Surveys10.1145/293863949:2(1-31)Online publication date: 30-Jun-2016
  • (2015)Real-Time QoS Routing Protocols in Wireless Multimedia Sensor Networks: Study and AnalysisSensors10.3390/s15092220915:9(22209-22233)Online publication date: 2-Sep-2015
  • Show More Cited By

Index Terms

  1. FAR: Face-aware routing for mobicast in large-scale sensor networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Sensor Networks
    ACM Transactions on Sensor Networks  Volume 1, Issue 2
    November 2005
    154 pages
    ISSN:1550-4859
    EISSN:1550-4867
    DOI:10.1145/1105688
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 01 November 2005
    Published in TOSN Volume 1, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. System design
    2. graph theory
    3. sensor networks
    4. simulations
    5. spatiotemporal multicast
    6. statistics
    7. wireless ad hoc networks

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Mobile Target Tracking with Multiple Objectives in Wireless Sensor NetworksMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-91146-5_12(437-495)Online publication date: 19-Sep-2019
    • (2016)Target Tracking for Sensor NetworksACM Computing Surveys10.1145/293863949:2(1-31)Online publication date: 30-Jun-2016
    • (2015)Real-Time QoS Routing Protocols in Wireless Multimedia Sensor Networks: Study and AnalysisSensors10.3390/s15092220915:9(22209-22233)Online publication date: 2-Sep-2015
    • (2015)Local Area Prediction-Based Mobile Target Tracking in Wireless Sensor NetworksIEEE Transactions on Computers10.1109/TC.2014.234620964:7(1968-1982)Online publication date: 1-Jul-2015
    • (2014)ALBA-RIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.6025:3(529-539)Online publication date: 1-Mar-2014
    • (2014)A distributed tracking algorithm for target interception in face-structured sensor networks39th Annual IEEE Conference on Local Computer Networks10.1109/LCN.2014.6925819(470-473)Online publication date: Sep-2014
    • (2013)Object Tracking Based on the Prediction of Trajectory in Wireless Sensor Networks2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing10.1109/HPCC.and.EUC.2013.333(2317-2324)Online publication date: Nov-2013
    • (2012)Data Gathering in a Hybrid Wireless Sensor NetworkProceedings of the 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing10.1109/UIC-ATC.2012.59(48-55)Online publication date: 4-Sep-2012
    • (2012)An analytical study of the communication cost of data-centric storage in mobile ad hoc networksAd Hoc Networks10.1016/j.adhoc.2011.07.01010:3(356-372)Online publication date: May-2012
    • (2011)Short-Term Prediction-Based Optimistic Object Tracking Strategy in Wireless Sensor NetworksProceedings of the 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing10.1109/IMIS.2011.42(78-85)Online publication date: 30-Jun-2011
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media