Repetition-based cooperative broadcasting for vehicular ad-hoc networks

In vehicular ad hoc networks, most of critical applications involved with safety rely on reliable broadcast communications with low latency. Recently, repetition-based protocols have been proposed to meet the requirements of timeliness and reliability for broadcasting. In these protocols, a sender repeatedly retransmits the broadcast message during the lifetime of the message. However, existing protocols face serious problems such as deterioration of the signal quality caused by wireless fading. In particular, since excessive repetitions might cause network congestion and waste channel resources, reliability of broadcasting should be achieved with as small a number of repetitions as possible. In this paper, we therefore propose a novel repetition-based broadcast protocol which exploits a cooperative diversity technique (called RB-CD) making a small number of repetitions robust for wireless fading. To support this cooperative diversity, neighboring nodes transmit the same message almost simultaneously (that is, using the same repetition pattern for each other) in order to form a virtual antenna array. The virtual antenna array achieves a diversity gain at the receivers. In the RB-CD protocol, the virtual antenna array consists of the source and some of its neighbors (called relays) which participate in repeating the transmission of a broadcast message. In addition, a new distributed relay selection algorithm is introduced in the RB-CD protocol. From the ns-2 simulation results, we verified that RB-CD provides a more reliable broadcasting service due to its capability of exploiting cooperative diversity.

[1]  Anatolij Zubow,et al.  Cooperative Opportunistic Routing Using Transmit Diversity in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Shahrokh Valaee,et al.  Message broadcast using optical orthogonal codes in vehicular communication systems , 2007 .

[4]  Anna Scaglione,et al.  Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[5]  Murat Uysal,et al.  Cooperative Diversity for Intervehicular Communication: Performance Analysis and Optimization , 2009, IEEE Transactions on Vehicular Technology.

[6]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[7]  Edward W. Knightly,et al.  Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation , 2008, IEEE/ACM Transactions on Networking.

[8]  Weihua Zhuang,et al.  Distributed cooperative MAC for multihop wireless networks , 2009, IEEE Communications Magazine.

[9]  Ananthram Swami,et al.  Combating synchronization errors in cooperative relays , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[10]  Sagar Naik,et al.  A node-cooperative ARQ scheme for wireless ad hoc networks , 2005, IEEE Transactions on Vehicular Technology.

[11]  Jun Peng,et al.  A Distributed MAC Scheme for Emergency Message Dissemination in Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[12]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[13]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in ad hoc networks: analysis and improvement using mobility prediction , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[14]  Jinhua Guo,et al.  Increasing broadcast reliability in vehicular ad hoc networks , 2006, VANET '06.

[15]  Deqiang Chen User Cooperation Diversity , 2003 .

[16]  Anna Scaglione,et al.  Opportunistic large arrays: cooperative transmission in wireless multihop ad hoc networks to reach far distances , 2003, IEEE Trans. Signal Process..

[17]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[18]  Lin Yang,et al.  An Improved Coded Repetition Scheme for Safety Messaging in VANETs , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[19]  Anna Scaglione,et al.  Asymptotic analysis of multistage cooperative broadcast in wireless networks , 2006, IEEE Transactions on Information Theory.

[20]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[21]  Chansu Yu,et al.  A Cooperative Diversity-Based Robust MAC Protocol in Wireless Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[22]  Mary Ann Ingram,et al.  A simple cooperative transmission protocol for energy-efficient broadcasting over multi-hop wireless networks , 2008, Journal of Communications and Networks.

[23]  Vincent W. S. Wong,et al.  Cooperative Protocols Design for Wireless Ad-Hoc Networks with Multi-hop Routing , 2008, QShine '08.

[24]  Michalis Faloutsos,et al.  On broadcasting with cooperative diversity in multi-hop wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[25]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[26]  Mary Ann Ingram,et al.  Alternating Cooperative Transmission for Energy-Efficient Broadcasting , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[27]  Susumu Yoshida,et al.  Capacity Improvement of Multihop Inter-Vehicle Communication Networks by STBC Cooperative Relaying , 2005, IEICE Trans. Commun..

[28]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[29]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[30]  Raja Sengupta,et al.  Medium Access Control Protocol Design for Vehicle–Vehicle Safety Messages , 2007, IEEE Transactions on Vehicular Technology.

[31]  Mario Gerla,et al.  An opportunistic relay protocol for vehicular road-side access with fading channels , 2010, The 18th IEEE International Conference on Network Protocols.

[32]  Li-Der Chou,et al.  Position-Based Adaptive Broadcast for Inter-Vehicle Communications , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[33]  Michalis Faloutsos,et al.  A Cross-Layer Framework for Exploiting Virtual MISO Links in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[34]  Qi Chen,et al.  Overhaul of ieee 802.11 modeling and simulation in ns-2 , 2007, MSWiM '07.

[35]  Eylem Ekici,et al.  Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks , 2007, IEEE Transactions on Vehicular Technology.

[36]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction , 2004, IEEE Transactions on Mobile Computing.

[37]  Anna Scaglione,et al.  On the power efficiency of cooperative broadcast in dense wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[38]  Dennis Goeckel,et al.  Cooperative Communications in Mobile Ad-Hoc Networks: Rethinking the Link Abstraction , 2006 .

[39]  D.L. Goeckel,et al.  Cooperative communications in mobile ad hoc networks , 2006, IEEE Signal Processing Magazine.