Efficient broadcasting in interface switching wireless networks

Dynamic channel assignment is attracting more and more attentions since it can greatly alleviate the problem of interference in wireless networks. Efficient broadcasting, however, is one of the main problems facing dynamic channel assignment. It is easy to send broadcast packets in a network that is always connected due to the broadcast property of wireless channel. The broadcast property, however, may be unavailable when the radios on nodes can dynamically switch to different channels. In this paper, we present a scheme to support efficient broadcasting in interface switching wireless networks, where the nodes demand channel reassignment whenever they start new communications. In these scenarios, traditional broadcasting protocols do not work owing to the absence of permanent connections. One advantage of our proposed scheme is that it does not need additional radio or special channel to transmit broadcast packets. Second, it reduces the broadcast redundancy by establishing a broadcast tree that minimizes the number of relay nodes. NS2 results show that the proposed broadcast ensures that the network achieves better performance and adapts quickly to flows change.

[1]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Jie Wu,et al.  Energy Efficient Broadcast in Wireless Ad hoc Networks with Hitch-hiking , 2004, IEEE INFOCOM 2004.

[3]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[4]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[5]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[6]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[7]  Nitin H. Vaidya,et al.  Design and implementation of a multi-channel multi-interface network , 2006, REALMAN '06.

[8]  Arindam Kumar Das,et al.  Minimum power broadcast trees for wireless networks: integer programming formulations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Woo-Jae Kim,et al.  Efficient broadcast schemes with transmission power control in mobile ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  John S. Heidemann,et al.  RBP: robust broadcast propagation in wireless networks , 2006, SenSys '06.

[12]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[13]  Jing Zhu,et al.  802.11 mesh networks with two-radio access points , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[14]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[15]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[16]  J. Vidal,et al.  Joint physical-MAC Layer design of the broadcast protocol in ad hoc networks , 2005 .

[17]  Archan Misra,et al.  Minimum Latency Broadcasting in Multiradio, Multichannel, Multirate Wireless Meshes , 2009, IEEE Transactions on Mobile Computing.

[18]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[19]  Jian Tang,et al.  Power efficient broadcasting and multicasting in wireless networks with directional antennas , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[20]  J. J. Garcia-Luna-Aceves,et al.  A receiver-initiated collision-avoidance protocol for multi-channel networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[21]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[22]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[23]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Xiang-Yang Li,et al.  A unified energy-efficient topology for unicast and broadcast , 2005, MobiCom '05.