Skip to main content
SpringerLink
Log in

SOLONet: Sub-optimal location-aided overlay network for MANETs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Overlay networks have made it easy to implement multicast functionality in MANETs. Their flexibility to adapt to different environments has helped in their steady growth. Overlay multicast trees that are built using location information account for node mobility and have a low latency. However, the performance gains of such trees are offset by the overhead involved in distributing and maintaining precise location information. As the degree of (location) accuracy increases, the performance improves but the overhead required to store and broadcast this information also increases. In this paper, we present SOLONet, a design to build a sub-optimal location aided overlay multicast tree, where location updates of each member node are event based. Unlike several other approaches, SOLONet doesn’t require every packet to carry location information or each node maintain location information of every other node or carrying out expensive location broadcast for each node. Our simulation results indicate that SOLONet is scalable and its sub-optimal tree performs very similar to an overlay tree built by using precise location information. SOLONet strikes a good balance between the advantages of using location information (for building efficient overlay multicast trees) versus the cost of maintaining and distributing location information of every member nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ekahau Positioning System, http://www.ekahau.com/.

  2. G. Anastasi, E. Borgia, M. Conti and E. Gregori, Wi-Fi in ad hoc mode: A measurement study, in: Presented at PerCom 2004 (March 2004).

  3. D. Andersen, H. Balakrishnan, M. Kaashoek and R. Morris, The case for resilient overlay networks, in: Presented at 8th Annual Workshop on Hot Topics in Operating Systems (HotOS-VIII) (May 2001).

  4. P. Bahl and V.N. Padmanabhan, RADAR: An in-building RF-based user location and tracking system, in: Presented at IEEE INFOCOM (March 2000).

  5. S. Banerjee, B. Bhattacharjee and C. Kommareddy, Scalable application layer multicast, in: Presented at ACM SIGCOMM (August 2002).

  6. K.P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, S. Ni, Y. Tseng, Y. Chen and J. Sheu, The Broadcast storm problem in a mobile ad hoc network, in: Presented at 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (August 1999).

  7. E. Bommaiah, M. Liu, A. MvAuley and R. Talpade, AMRoute: Ad hoc multicast routing protocol, in: Presented at Internet Draft, draft-manet-amroute-00.txt (March 2002).

  8. K. Chen and K. Nahrstedt, Effective location—guided tree construction algorithm for small group multicast in MANET, in Presented at IEEE INFOCOM (May 2002).

  9. Y. Chu, S. Rao and H. Zhang, A case of end system multicast, in: Presented at ACM Sigmetrics (June 2000).

  10. C.D.M. Cordeiro, H. Gossain and D.P. Agrawal, Multicast over wireless mobile ad hoc networks: Present and future directions, In: IEEE Networks, vol. 17 (January 2003).

  11. C. Diot, B.N. Levine, B. Lyles, H. Kassem and D. Balensiefen, Deployment issues for the IP multicast service and architecture, in: IEEE Network Magazine (January/February 2000).

  12. R. Dube, C.D. Rais, K. Wang and S.K. Tripathi, Signal stability based adaptive routing (SSA) for ad hoc mobile networks, in: Presented at IEEE Personal Communication (February 1997).

  13. M. Gerla and J.T. Tsai, Multicluster, mobile multimedia radio network, ACM-Blatzer Wireless Network (1995).

  14. C. Gui and P. Mohapatra, Efficient overlay multicast for mobile ad hoc networks, in: Presented at Wireless Communications and Networking Conference (WCNC) (March 2003).

  15. C. Gui and P. Mohapatra, Scalable multicast in mobile ad hoc networks, in: Presented at Infocom (March 2004).

  16. A. Haeberlen, E. Flannery, A. Ladd, A. Rudys, D. Wallach and L. Kavraki, Practical robust localization over large-scale 802.11 wireless networks, in: Presented at Mobicom 2004 (September 2004).

  17. J. Hightower, L. Liao, D. Schulz and G. Borriello, Bayesian Filtering for Location Estimation, IEEE Pervasive Computing (July–September 2003).

  18. J. Hightower, R. Want and G. Borriello, SpotON: An indoor 3D location sensing technology based on RF signal strength, in: Presented at UW CSE 00-02-02 (February 2000).

  19. J. Jetcheva and D.B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks, in: Presented at MobiHoc (October 2001).

  20. L. Ji and M.S. Corson, Differential destination multicast—A MANET multicast routing protocol for small groups, Presented at IEEE INFOCOM (April 2001).

  21. D. Johnson and D. Maltz, Dynamic source routing in ad hoc wireless networks, Mobile Computing (1996).

  22. B. Karp and H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Presented at ACM/IEEE MOBICOM (August 2000).

  23. S.J. Lee, M. Gerla and C.C. Chiang, On demand multicast routing protocol, Presented at IEEE WCNC (September 1999).

  24. C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal on Selected Areas in Communications Vol. 15 (1996).

  25. M. Mauve, H. Füßler, J. Widmer and T. Lang, Position-based multicast routing for mobile ad-hoc networks, Presented at Technical Report TR-03-004 (2003).

  26. L.M. Ni, Y. Liu, Y.C. Lau and A. Patil, LANDMARC: Indoor location sensing using active RFID, in: Presented at IEEE PerCom (March 2003).

  27. D. Niculescu and B. Nath, VOR base stations for indoor 802.11 positioning, in: Presented at Mobicom 2004 (September 2004).

  28. K. Obraczka, G. Tsudik and K. Viswanath, Pushing the limits of multicast in ad hoc networks, in: Presented at IEEE ICDCS (April 2001).

  29. A. Patil, Y. Liu, L. Xiao, A.-H. Esfahanian and L.M. Ni, SOLONet: Sub-optimal location-aided overlay network for MANETs, in: Presented at IEEE Mobile Ad hoc and Sensor Systems (October 2004).

  30. C.E. Perkins, E.M. Royer and S.R. Das, Ad hoc on demand distance vector (AODV) routing, in: Presented at Internet Draft, draft-ietf-manet-aodv-10.txt (March 2002).

  31. E.M. Royer and C.E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Presented at ACM MOBICOM (August 1999).

  32. A. Smailagic, D.P. Siewiorek, J. Anhalt, D. Kogan and Y. Wang, Location sensing and privacy in a context aware computing environment, in: Pervasive Computing (2001).

  33. J. Small, A. Smailagic and D. Siewiorek, Determining User Location for context aware computing through the use of a wireless LAN infrastructure (December 2000).

  34. I. Stojmenovic, Position based routing in ad hoc networks, in: IEEE Commmunications Magazine Vol. 40 (July 2002) pp. 128–134.

  35. Y.C. Tseng, S.Y. Ni and E.Y. Shih, Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc networks, in: Presented at IEEE 21st International Conference on Distributed Computing Systems (2001).

  36. J. Wu, Dominating-set-based routing in ad hoc wireless networks, in: Handbook of Wireless Networks and Mobile Computing, I. Stojmenovic, Ed.: John Wiley & Sons (2002) pp. 425–450.

  37. J. Wu and F. Dai, Broadcasting in ad hoc networks based on self-pruning, in: Presented at IEEE INFOCOM (March 2003).

  38. L. Xiao, A. Patil, Y. Liu, L.M. Ni and A.-H. Esfahanian, Prioritized overlay multicast in ad-hoc environments, IEEE Computer Magazine (February 2004).

  39. Y. Xue and B. Li, A Location-aided power-aware routing protocol in mobile ad hoc networks, in: Presented at IEEE GLOBECOM (November 2001).

  40. M. Youssef, A. Agrawala and A.U. Shankar, WLAN location determination via clustering and probability distributions, in: Presented at IEEE PerCom (March 2003).

  41. H. Zhou, L.M. Ni and M.W. Mutka, Prophet address allocation for large scale MANETs, Ad Hoc Networks Journal Vol. 1 (November 2003).

Download references

Author information

Authors and Affiliations

  1. Kiyon Inc., 9381 Judicial Drive, Suite 160, San Diego, CA, 92121, USA

    Abhishek Patil

  2. Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, 48824, USA

    Abhishek Patil

  3. Department of Computer Science, Hong Kong Univ of Science and Tech, Kowloon, Hong Kong

    Yunhao Liu

  4. Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, 48824, USA

    Li Xiao & A.-H. Esfahanian

  5. Department of Computer Science and Engineering, Hong Kong Univ of Science and Tech, Kowloon, Hong Kong

    Lionel M. Ni

Authors
  1. Abhishek Patil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunhao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A.-H. Esfahanian
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lionel M. Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abhishek Patil.

Additional information

Abhishek Patil received his BE degree in Electronics and Telecommunications Engineering from University of Mumbai (India) in 1999 and an MS in Electrical and Computer Engineering from Michigan State University in 2002. He finished his PhD in 2005 from the Department of Computer Science and Engineering at Michigan State University. He is a research engineer at Kiyon, Inc. located in San Diego, California. His research interests include wireless mesh networks, UWB, mobile ad hoc networks, application layer multicast, location-aware computing, RFIDs, and pervasive computing.

Yunhao Liu received his BS degree in Automation Department from Tsinghua University, China, in 1995, and an MA degree in Beijing Foreign Studies University, China, in 1997, and an MS and a Ph.D. degree in Computer Science and Engineering at Michigan State University in 2003 and 2004, respectively. He is now an assistant professor in the Department of Computer Science at Hong Kong University of Science and Technology. His research interests include wireless sensor networks, peer-to-peer and grid computing, pervasive computing, and network security. He is a senior member of the IEEE Computer Society.

Li Xiao received the BS and MS degrees in computer science from Northwestern Polytechnic University, China, and the PhD degree in computer science from the College of William and Mary in 2002. She is an assistant professor of computer science and engineering at Michigan State University. Her research interests are in the areas of distributed and Internet systems, overlay systems and applications, and sensor networks. She is a member of the ACM, the IEEE, the IEEE Computer Society, and IEEE Women in Engineering.

Abdol-Hossein Esfahanian received his B.S. degree in Electrical Engineering and the M.S. degree in Computer, Information, and Control Engineering from the University of Michigan in 1975 and 1977 respectively, and the Ph.D. degree in Computer Science from Northwestern University in 1983. He was an Assistant Professor of Computer Science at Michigan State University from September 1983 to May 1990. Since June 1990, he has been an Associate Professor with the same department, and from August 1994 to May 2004, he was the Graduate Program Director. He was awarded ‘The 1998 Withrow Exceptional Service Award’, and ‘The 2005 Withrow Teaching Excellence Award’. Dr. Esfahanian has published articles in journals such as IEEE Transactions, NETWORKS, Discrete Applied Mathematic, Graph Theory, and Parallel and Distributed Computing. He was an Associate Editor of NETWORKS, from 1996 to 1999. He has been conducting research in applied graph theory, computer communications, and fault-tolerant computing.

Lionel M. Ni earned his Ph.D. degree in electrical and computer engineering from Purdue University in 1980. He is Chair Professor and Head of Computer Science and Engineering Department of the Hong Kong University of Science and Technology. His research interests include wireless sensor networks, parallel architectures, distributed systems, high-speed networks, and pervasive computing. A fellow of IEEE, Dr. Ni has chaired many professional conferences and has received a number of awards for authoring outstanding papers.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Patil, A., Liu, Y., Xiao, L. et al. SOLONet: Sub-optimal location-aided overlay network for MANETs. Wireless Netw 14, 415–433 (2008). https://doi.org/10.1007/s11276-006-0728-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-0728-4

Keywords

Search

Navigation