Open Access Open Access  Restricted Access Subscription or Fee Access

Multi Source/Multi Message Broadcasting in MANET Using Network Coding Approach with Directional Antennas

S.V.M.G. Bavithiraja, Dr.R. Radhakrishnan

Abstract


In this paper, we consider the issue of efficient broadcasting in mobile ad hoc networks (MANETs) using network coding and directional antennas. Network coding-based broadcasting focuses on reducing the number of transmissions each forwarding node performs in the multiple source/multiple message broadcast application, where each forwarding node combines some of the received messages for transmission. With the help of network coding, the total number of transmissions can be reduced compared to broadcasting using the same forwarding nodes without coding. We exploit the usage of directional antennas to network coding-based broadcasting to further reduce energy consumption. A node equipped with directional antennas can divide the omni directional transmission range into several sectors and turns some of them on for transmission. In the proposed scheme using a directional antenna, forwarding nodes selected locally only need to transmit broadcast messages, original or coded, to restricted sectors. We also study two extensions. The first extension applies network coding to both dynamic and static forwarding node selection approaches. In the second extension, we design two approaches for the single source/single message issue in the network coding-based broadcast application. Performance analysis via simulations on the proposed algorithms using a custom simulator is presented.

Keywords


Broadcasting, Mobile Ad Hoc Networks, Network Coding, Directional Antennas and Forward Node Selection.

Full Text:

PDF

References


R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, (4):1204–1216, 2000.

F. Dai and J. Wu. Efficient broadcasting in ad hoc wireless networks using directional antennas. IEEE Transactions on Parallel and Distributed Systems, (4):1–13, 2006.

C. Fragouli, J. Widmer, and J.-Y L. Boudec. A network coding approach to energy efficient broadcasting: from theory to practice. In Proc. of IEEE INFOCOM, 2006.

C. Hu, Y. Hong, and J. Hou. On mitigating the broadcast storm problem with directional antennas. In Proc. of IEEE ICC, 2003.

S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard. The importance of being opportunistic: Practical network coding for wireless environments. In Proc. of ACM SIGCOMM, 2006.

L. Li, R. Ramjee, M. Buddhikot, and S. Miller. Network coding-based broadcast in mobile ad hoc networks. In Proc. of IEEE INFOCOM, 2007.

W. Lou and J. Wu. On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing, (2):111–122, 2002.

W. Peng and X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proc. of ACM MobiHoc, 2000.

S. Pleisch, M. Balakrishnan, K. Birman, and R. Renesse. MISTRAL: Efficient flooding in mobile ad-hoc networks. In Proc. of ACM MobiHoc, 2006.

A. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying for flooding broadcast message in mobile wireless networks. In Proc. of 35th Hawaii Int’l Conf. on System Sciences (HICSS-35), 2002.

C. C. Shen, Z. Huang, and C. Jaikaeo. Directional broadcast for ad hoc networks with percolation theory, Technical report, Computer and Information Sciences, University of Delaware. 2004.

D. Simplot-Ryl, J. Cartigny, and I. Stojmenovic. An adaptive localized scheme for energy efficient broadcasting in ad hoc networks with directional antennas. In Proc. of 9th IFIP PWC, 2004.

I. Stojmenovic, M. Seddigh, and J. Zunic. Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems, (1):14C25, 2002.

J. Sucec and I. Marsic. An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks. In CAIP Technical Report 248, 2000.

Y. C. Tseng, S. Y. Ni, Y. S. Chen, and J. P. Sheu. The broadcast storm problem in a mobile ad hoc network. Wireless Networks, (2-3):153C167, 2002.

J. Wu and F. Dai. A generic distributed broadcast scheme in ad hoc wireless networks. IEEE Transactions on Computers, (10):1343–1354, 2004.

J. Wu and H. Li. On calculating connected dominating sets for efficient routing in ad hoc wireless networks. In Proc. of ACM DIALM, 1999.

S. Yang, J. Wu, and F. Dai. Efficient backbone construction methods in MANETs using directional antennas. In Proc. of IEEE ICDCS, 2007.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.