Energy Efficient Multicast Algorithm for an Ad Hoc Network

  • D. Annapurna Department of ISE, PES Institute of Technology, South Campus, Hosur Road, Bangalore
  • Tejas N Department of ECE, University of Visvesvaraya College of Engineering, Bangalore
  • K.B. Raja Department of ECE, University of Visvesvaraya College of Engineering, Bangalore
  • Venugopal K R Principal, University of Visvesvaraya College of Engineering, Bangalore
Keywords: Ad Hoc Network, Multicast Algorithm, Scheduling, Network Coding, Noninterference


In this paper, we propose an energy efficient multicast algorithm for an Ad hoc network. The network is configured by identifying the virtual node and its neighboring nodes to form a Directed Acyclic graph. The non interference links are identified by creating realization Indicator Function. The Scheduling unequal timeshares are computed for non interference links using realization indicator functions. The Network Coding is applied based on the incoming traffic and the different number of source nodes for packet delivery.


Raheleh Niati, Amir H Banihashemi and Thomas Kunz, “Throughput and Energy Optimization in Wireless Networks: Joint MAC Scheduling and Network Coding,” IEEE Transactions on Vehicular Technology, vol. 61, no. 3, pp. 1372-1382, March 2012.

Y. E. Sagduyu and A. Ephremides, "Joint Scheduling and Wireless Network Coding,” Workshop on Network Coding, Theory and Applications, April 2005.

R. Ahlswede, C. Ning, S. Y.R. Li, and R. W. Yeung, “Network Information Flow,” IEEE Transactions on Information Theory, vol.46, no.4, pp.1204-1216, July 2000.

A. Ephremides and T. V. Truong, “Scheduling Broadcasts in Multihop Radio Networks,” in IEEE Transactions on Communication., vol.38, no.4, pp. 456-460, April. 1990.

P. Chaporkar and A. Proutiere, “Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Network,” Mobile Computing and Networking, Montreal, QC, Canada, pp.135-146, September. 2007.

Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu and S.-Y. Kung, “Network Planning in Wireless Ad Hoc Networks: A Cross-Layer Approach,” IEEE Journal on Selected Areas in Communications, vol.23, no.1, pp.136-149, January 2005.

S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. M. G. M. Tolhuizen, “Polynomial Time Algorithm for Multicast Code Construction,” IEEE Transactions. Information Theory, vol. 51, no.6, pp.1973–1982, June, 2005.

X. Y. Li, J. Zhao, Y. W. Wu, S. J. Tang, X. H. Xu, and X. F. Mao, “Broadcast Capacity for Wireless Ad Hoc Networks,” Fifth International. Conference ASS, Atlanta, GA, pp.114–123, October. 2008.

V. Zibakalam, “A New TDMA Scheduling Algorithm for Data Collection over Tree-Based Routing in Wireless Sensor Networks,” International Scholarly Research Notices Sensor Networks, Article ID 864694, vol.6, 2012.

J. Yuan, Z. Li, W. Yu, and B. Li, “A Cross-Layer Optimization Framework for Multicast in Multi-Hop Wireless Networks,” First IEEE International Conference on Wireless Internet, pp. 47–54, July, 2005.

H. Zhang and P. Gburzynski “A Variable Slot Length TDMA Protocol for Personal Communications Systems,” Kluwer Academic Publishers, Netherlands, pp. 1-30, April, 2002.

S. Luo, X. Maoy, Y. Sun, Y. Ji and S. Tang, “Delay Minimum Data Collection in the Low-duty-cycle Wireless Sensor Networks,” Globecom Ad Hoc and Sensor Networking Symposium, pp. 250-255, 2012.

D. Vir, S. K. Agarwal, S. A. Imam, “A Simulation Study on Node Energy Constraints of Routing Protocols of Mobile Ad hoc Networks use of QualNet Simulator,” International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, vol. 1, Issue 5, November 2012.

S. Y. Cho, C´edricAdjih, P. Jacquet “Heuristics for Network Coding in Wireless Networks,” Systems Communicants, Project Hipercom, pp. 1-15, June 2007.

S. C. Ergen and P. Variya, “TDMA Scheduling Algorithms for Wireless Sensor Networks,” Ineternational Coferenec on Wireless Networks, vol.16, no.4, pp. 985-997, May 2010.

K. Pandey, A. Swaroop, “A Comprehensive Performance Analysis of Proactive, Reactive and Hybrid MANETs Routing Protocols,” International Journal of Computer Science Issues, vol. 8, Issue 6, no 3, November 2011.

N. Milosavljevi, “On Complexity of Wireless Gathering Problems on Unit-Disk Graphs,” Tenth International Conference on Ad-Hoc, Mobile and Wireless Networks, Germany, July 2011.

C. Fragouli and E. Soljanin, “Network Coding Fundamentals,” Foundations and Trends in Networking, vol.2, no.1, pp.1–133, October 2007.

T. Ho and D. S. Lun, “Network Coding: An Introduction,” Cambridge Univ. Press, 2008.

B Meenakshi and O B V Ramanaiah, “ Performance Evaluation and Analysis of MAC Protocols for Wireless Sensor Networks Using Different Traffic Generators, International Conference on Computer and Communication Technologies, International Journal of Advances in Computer, vol.3, no.1, pp.343-347, March 2014.

B Priya and S Solai Manohar, “EE-MAC: Energy Efficient Hybrid MAC for WSN,” International Journal of Distributed Sensor Networks, Article ID 526383, pp.1-9, 2013.

Chiraz Chaabane, Alain Pegatoquet, Michel Augin, Maher ben Jemaa, “A Joint Mobility Management Approach and Data Rate Adaptation Algorithm for IEEE 802.15.4 Nodes,” Scientific Research Wireless Sensor Network, vol. 06, no.10, pp.27-34, Jan 2014.
Original Article