A Cluster-Based Opportunistic Multicast in Multi-hop Wireless Networks

ZHANG Haiyang

Article Contents

Article Navigation > Chinese Journal of Electronics > 2015 > 24(1): 170-175

ZHANG Haiyang, “A Cluster-Based Opportunistic Multicast in Multi-hop Wireless Networks,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 170-175, 2015,

Citation:

ZHANG Haiyang, “A Cluster-Based Opportunistic Multicast in Multi-hop Wireless Networks,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 170-175, 2015,

ZHANG Haiyang, “A Cluster-Based Opportunistic Multicast in Multi-hop Wireless Networks,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 170-175, 2015,

Citation:

ZHANG Haiyang, “A Cluster-Based Opportunistic Multicast in Multi-hop Wireless Networks,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 170-175, 2015,

PDF( 272 KB)

A Cluster-Based Opportunistic Multicast in Multi-hop Wireless Networks

ZHANG Haiyang

Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61100207, No.61173017), the Fundamental Research Founds for the Central Universities 2013 (No.2013RC0302), and Jiangsu Provincial Natural Science Foundation of China (No.BK2011170).

Received Date: 2012-12-01
Rev Recd Date: 2013-08-01
Publish Date: 2015-01-10

Abstract

Abstract

Multicast has become increasingly important in multi-hop wireless networks for such applications which deliver shared media and data to multiple receivers. However, the existing multicast protocols for wireless network have large control overhead, and cannot adequately take the advantage of broadcast communication mode in multicast structure for sharing the forwarding path. This paper proposes a Cluster-based opportunistic multicast (COM) algorithm, which constructs multicast tree structure based on clusters by utilizing a stability greedy algorithm to achieve the minimum total Cluster-based expected transmission count (CETX). In this multicast tree structure, the edge is created between the kernel sets respectively belonging to two clusters for improving the forwarding efficiency and the stability of this structure. In the process of data distribution, our multi-layer solution combines multicast and opportunistic routing to improve the efficiency of transmission. Simulation results show that COM scheme can achieve the less total number of sending packets, and higher stability than other topology-based solutions and opportunistic multicast.
- Multi-hop wireless network,
- Multicast,
- Opportunistic routing,
- Cluster

FullText(HTML)

References(12)

References

J. Weng, et al., "Reliability optimization of overlay multicast topology with efficient genetic algorithm", Proc. of the 8th International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, pp.1-4, 2012.

C. Gui and P. Mohapatra, "Efficient overlay multicast for mobile ad hoc networks", Proc. of IEEE Wireless Communications and Networking Conference, New Orleans, USA, pp.1118-1123, 2003.

X. Zhang and L. Jacob, "Multicast zone routing protocol in mobile ad hoc wireless networks", Proc. of the 28th Annual IEEE Conference on Local Computer Networks, Bonn, Germany, pp.150-159, 2003.

J. Jetcheva and D.B. Johnson, "Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks", Proc. of the 2nd ACM Symposium on Mobile Ad Hoc Networking & Computing, Long Beach, California, USA, pp.33-44, 2001.

E.R. Inn and K.G.S. Winston, "Distributed steiner-like multicast path setup for mesh-based multicast routing in ad-hoc networks", Proc. of IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, Taichung, pp.192-197, 2006.

S. Das, B. Manoj and C. Murthy, "A dynamic core based multicast routing protocol for ad hoc wireless networks", Proc of the 3nd ACM Symposium on Mobile Ad Hoc Networking & Computing, Lausanne, Switzerland, pp.24-35, 2002.

K. Zeng, W. Lou and H. Zhai, "On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks", Proc. of the 27th IEEE Conference on Computer Communications, Phoenix, AZ, USA, pp.1490-1498, 2008.

S. Chachulski, et al., "Trading structure for randomness in wireless opportunistic routing", Proc. of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Kyoto, Japan, pp.169-180, 2007.

D. Koutsonikolas, et al., "Pacifier: High-throughput, reliable multicast without crying babies in wireless mesh networks", IEEE/ACM Transactions on Networking, Vol.20, No.5, pp.1375-1388, 2012.

T. Le and Y. Liu, "Opportunistic overlay multicast in wireless networks", Proc. of the IEEE Global Communications Conference, Miami, Florida, USA, pp.1-5, 2010.

D.S.J.D. Couto, D. Aguayo, J.C. Bicket and R. Morris, "A high throughput path metric for multi-hop wireless routing", Proc. of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, California, USA, pp.134-146, 2003.

S.J. Lee, W. Su and M. Gerla, "On-demand multicast routing protocol in multihop wireless mobile networks", Mobile Networks and Applications, Vol.7, No.6, pp.441-453, 2002.

Relative Articles

Supplements(0)

Cited By

Proportional views