Localized Broadcast Oriented Protocols with Mobility Prediction for Mobile Ad Hoc Networks

  • Hui Xu
  • Manwoo Jeon
  • Shu Lei
  • Jinsung Cho
  • Sungyoung Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


Efficient broadcasting protocols aim to determine a small set of forward nodes to ensure full coverage. Position based broadcast oriented protocols, such as BIP, LBIP, DBIP and LDBIP work well in static and quasi static environment. While before they can be applied in general case where nodes move even during the broadcast process, the impact of mobility should be considered and mobility control mechanism is needed. In existing mobility management, each node periodically sends “Hello” message and based on received messages construct local view which may be updated at actual transmission time. In this paper, we proposed proactive and predictive mobility control mechanism: node will only send request to collect neighbors’ info before transmission which conserves energy consumption of periodical “Hello” messages; once receiving location request command, nodes will send twice at certain interval; based on received locations, nodes will predict neighbors’ position at future actual transmission time, use predicted local view to construct spanning tree and do efficient broadcast operation. We propose localized broadcast oriented protocols with mobility prediction for MANETs, and simulation result shows new protocols can achieve high coverage ratio.


Source Node Mobility Model Mobility Management Directional Antenna Local View 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tseng, Y.-C., Ni, S.-Y., Shih, E.-Y.: Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network. IEEE Trans. Computers 52(5) (May 2003)Google Scholar
  2. 2.
    Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proc. IEEE INFOCOM, pp. 585–594 (2000)Google Scholar
  3. 3.
    Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting. In: Proc. IEEE infocom (2002)Google Scholar
  4. 4.
    Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guarantee delivery in ad hoc networks. ACM/Kluwer Wireless Networks, 609–616 (2001)Google Scholar
  5. 5.
    Chu, T., Nikolaidis, I.: Energy efficient broadcast in mobile ad hoc networks. In: Proc. Ad-Hoc Networks and Wireless (ADHOC-NOW), Toronto, Canada, pp. 177–190 (2002)Google Scholar
  6. 6.
    Peng, W., Lu, X.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: Proc. Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc 2000), Boston, Massachusetts, USA, pp. 129–130 (2000)Google Scholar
  7. 7.
    Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: Proc. 35th Annual Hawaii International Conference on System Sciences (HICSS-35), Hawaii, USA (2002)Google Scholar
  8. 8.
    Wu, J., Li, H.: A dominating-set-based routing scheme in ad hoc wireless networks. In: Proc. 3rd Int’l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM 1999), Seattle, USA, pp. 7–14 (1999)Google Scholar
  9. 9.
    Ingelrest, F., Simplot-Ryl, D.: Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks. In: 10th IEEE Symposium on Computers and Communications, Cartagena, Spain (2005)Google Scholar
  10. 10.
    Xu, H., Jeon, M., Shu, L., Xiaoling, W., Cho, J., Lee, S.-Y.: Localized energy-aware broadcast protocol for wireless networks with directional antennas. In: Yang, L.T., Zhou, X.-s., Zhao, W., Wu, Z., Zhu, Y., Lin, M. (eds.) ICESS 2005. LNCS, vol. 3820, pp. 696–707. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Comm. & Mobile Computing (WCMC). Special issue on mobile ad hoc networking: research, trends and applications 2(5), 483–502 (2002)Google Scholar
  12. 12.
    Wu, J., Dai, F.: Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing 4(3), 1–12 (2005)CrossRefGoogle Scholar
  13. 13.
    Wu, J., Dai, F.: Mobility Control and Its Applications in Mobile Ad Hoc Networks. In: Boukerche, A. (ed.) Handbook of Algorithms for  Wireless Networking and Mobile Computing, pp. 22-501–22-518. Chapman & Hall/CRC (to appear, 2006)Google Scholar
  14. 14.
    Wu, J., Dai, F.: Mobility Management and Its Applications in Efficient Broadcasting in Mobile Ad Hoc Networks. In: Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM 2004), vol. 1, pp. 339–350 (March 2004)Google Scholar
  15. 15.
    Wu, J., Dai, F.: Mobility Control and Its Applications in Mobile Ad Hoc Networks. IEEE Network 18(4), 30–35 (2004)CrossRefGoogle Scholar
  16. 16.
    Wu, J., Dai, F.: Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), pp. 502–509 (April 2004)Google Scholar
  17. 17.
    Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
  18. 18.
    Bansal, N., Liu, Z.: Capacity, delay and mobility in wireless ad-hoc networks. In: INFOCOM (April 2003)Google Scholar
  19. 19.
    Lin, G., Noubir, G., Rajamaran, R.: Mobility models for ad-hoc network simulation. In: Proceedings of Infocom (2004)Google Scholar
  20. 20.
    Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A group mobility model for ad hoc wireless networks. In: ACM/IEEE MSWiM (August 1999)Google Scholar
  21. 21.
    Liang, B., Haas, Z.H.: Predictive distance based mobility management for pcs networks. In: INFOCOM (March 1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hui Xu
    • 1
  • Manwoo Jeon
    • 1
  • Shu Lei
    • 1
  • Jinsung Cho
    • 1
  • Sungyoung Lee
    • 1
  1. 1.Department of Computer EngineeringKyung Hee UniversityKorea

Personalised recommendations