An efficiency of broadcast mechanisms based on Cluster Heads in clusterized radio network

Efficiency of broadcast transmission based on Cluster Heads in clusterized wireless network has been assessed in this paper. The proposed algorithm uses MPR (Multi Point Relay) method based on Cluster Heads (CH-MPR-BC). Most results were compared with classical solution which uses GateWay nodes at the edge of clusters as retransmitters. It is shown that for clustered network, CH-MPR-BC can be reliable and effective energetically. Tests have been done for static network assuming Free Space Path Loss propagation model with assumed reliability of information delivery in radio link. Energy results were additionally compared with Classical Flooding and MPR algorithms.

[1]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.

[2]  Juan-Carlos Cano,et al.  A low power protocol to broadcast real-time data traffic in a clustered ad hoc network , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Leszek Nowosielski.  Modelling of Electromagnetic Wave Propagation with the Use of the Ray-tracing Method , 2014 .

[4]  Francisco J. Ros,et al.  Cluster-based OLSR extensions to reduce control overhead in mobile ad hoc networks , 2007, IWCMC.

[5]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[6]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Charalampos Konstantopoulos,et al.  Lowest-ID with adaptive ID reassignment: a novel mobile ad-hoc networks clustering algorithm , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[8]  Ivan Stojmenovic,et al.  On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks , 2002, J. Commun. Networks.

[9]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[10]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[11]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[12]  Li Li,et al.  An Energy-Efficient Broadcast Protocol in MANETs: Design and Evaluation , 2010, 2010 8th Annual Communication Networks and Services Research Conference.

[13]  Ketan Kotecha,et al.  A survey on various cluster head election algorithms for MANET , 2011, 2011 Nirma University International Conference on Engineering.

[14]  Jiang Xie,et al.  A QoS-Based Broadcast Protocol for Multi-Hop Cognitive Radio Ad Hoc Networks under Blind Information , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[15]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[16]  Jie Wu,et al.  On reducing broadcast redundancy in ad hoc wireless networks , 2002, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[17]  Jie Wu,et al.  On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks , 2002, IEEE Trans. Mob. Comput..

[18]  Vaduvur Bharghavan,et al.  Enhancing ad hoc routing with dynamic virtual infrastructures , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.