A Distributed Broadcast Algorithm Based on Master/Slave Dominators for Wireless Mesh Networks

Abstract:

We proposed a distributed broadcast algorithm which is based on master/slave dominator partition, it not only guarantees the full coverage of the network, but also has better scalability. In our algorithm, each node first selects its connected domination set (CDS) from its two hop neighbor graph, then partitions the domination nodes into master and slave dominators, master dominators forward the broadcast packet, slave dominators monitor the network coverage and forward the broadcast packet when necessary.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 2217-2222
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.2217
• Online since: September 2013
• Authors: Lei Zhang*, Xue Hui Wang
• Keywords: Broadcasting, Conncted Domination Set, Master/Slave Dominators, Performance Analysis, Wireless Mesh Network (WMN)

References

[1] H. Lim and C. Kim. Flooding in wireless ad hoc networks. Computer Communications Journal, 24(3-4): 353–363, (2001).

DOI: 10.1016/s0140-3664(00)00233-4

[2] A. Qayyum, L. Viennot, and A. Laouiti. Multipoint Relaying for Flooding Broadcast Message in Mobile Wireless Networks, Proc. Hawaii Int'l Conf. System Sciences, p.298, Jan. (2002).

DOI: 10.1109/hicss.2002.994521

[3] J. Wu and F. Dai. Broadcasting in Ad Hoc Networks Based on Self-Pruning, Proc. of the 22nd Annual Joint Conf. of IEEE Communication and Computer Society (INFOCOM), March (2003).

DOI: 10.1109/infcom.2003.1209244

[4] F. Dai and J. Wu. Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning, IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 11, Nov. 2004, 1027-1040.

DOI: 10.1109/tpds.2004.69

[5] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, ACM Wireless Networks J., vol. 8, no. 5, pp.481-494, Sept. (2002).

DOI: 10.1145/381677.381686

[6] ZHANG Lei, WANG Xue-Hui, DOU Wen-Hua. A Broadcast Algorithm Based on Primary-Secondary Dominators for Wireless Ad Hoc Networks and Its Optimization. Chinese Journal of Computers. Issue No. 11, p.1920—1928, (2006).

[7] W. Lou and J. Wu. On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks, IEEE Trans. Mobile Computing, vol. 1, no. 2, pp.111-123, Apr. -June (2002).

DOI: 10.1109/tmc.2002.1038347

[8] J. Wu and W. Lou. Extended Multipoint Relays to Determine Connected Dominating Sets in MANETS, Proc. of IEEE SECON, (2004).

DOI: 10.1109/sahcn.2004.1381965

[9] K.M. Alzoubi, P. -J. Wan, and O. Frieder. Distributed Heuristics for Connected Dominating Sets in Wireless Ad Hoc Networks, J. Comm. and Networks, vol. 4, no. 1, pp.22-29, Mar. (2002).

DOI: 10.1109/jcn.2002.6596929

[10] Qianbing Zheng, Wei Peng, Yongwen Wang. An Efficient Broadcast Algorithm Based on Connected Dominating Set in Unstructured Peer-to-Peer Network. Volume 3306 of Lecture Notes in Computer Science, page 724-729. Springer, (2004).

DOI: 10.1007/978-3-540-30480-7_75

[11] F. Dai and J. Wu. An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 10, Oct. 2004, 908-920.

DOI: 10.1109/tpds.2004.48

[12] Li Li, Bin Qin, Chunyuan Zhang. Efficient broadcasting in multi-radio multi-channel and multi-hop wireless networks based on self-pruning. HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications. P. 484-495, (2007).

DOI: 10.1007/978-3-540-75444-2_47