Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guarantee delivery in ad hoc networks. ACM/Kluwer Wireless Networks, 609–616 (2001)
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)
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)
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)
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)
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)
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)
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)
Wu, J., Dai, F.: Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing 4(3), 1–12 (2005)
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)
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)
Wu, J., Dai, F.: Mobility Control and Its Applications in Mobile Ad Hoc Networks. IEEE Network 18(4), 30–35 (2004)
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)
Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
Bansal, N., Liu, Z.: Capacity, delay and mobility in wireless ad-hoc networks. In: INFOCOM (April 2003)
Lin, G., Noubir, G., Rajamaran, R.: Mobility models for ad-hoc network simulation. In: Proceedings of Infocom (2004)
Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A group mobility model for ad hoc wireless networks. In: ACM/IEEE MSWiM (August 1999)
Liang, B., Haas, Z.H.: Predictive distance based mobility management for pcs networks. In: INFOCOM (March 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, H., Jeon, M., Lei, S., Cho, J., Lee, S. (2006). Localized Broadcast Oriented Protocols with Mobility Prediction for Mobile Ad Hoc Networks. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_32
Download citation
DOI: https://doi.org/10.1007/11759355_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34429-2
Online ISBN: 978-3-540-34430-8
eBook Packages: Computer ScienceComputer Science (R0)