A new cooperative communication algorithm for improving connectivity in the event of network failure in VANETs

被引:14
作者
Das, Bhaskar [1 ]
Almhana, Jalal [2 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu, Taiwan
[2] Univ Moncton, Comp Sci Dept, Moncton, NB, Canada
关键词
VANETs; Network formation game; Nash network; Cooperative MAC; Cooperative communication; RELAY-SELECTION; MAC;
D O I
10.1016/j.comnet.2017.04.004
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Communication in Vehicular Ad-Hoc Networks (VANETs) is frequently disrupted by high mobility of nodes, obstacles, and interference-prone links. The communication link between nodes can be maintained using cooperative communication techniques where nodes collaborate with one another to increase the network performance. Implementation of cooperative communication, which requires helpful nodes to collaborate with others, is a difficult task in VANETs due to their inherent characteristics. Selection of a cooperative node which will help during the retransmission process is the most crucial work in the cooperative communication process considering the dynamic nature of nodes. In this study, we formulate a game-theoretic relay selection protocol for MAC-level retransmission, where every node plans to maximize their received incentives, which is determined by an incentive function. Therefore, cooperative neighboring nodes form tree structures to the destination node from transmitter node by using the proposed algorithm, NGOMA. The distributed incentive function stores promiscuous packets in nodes and forms a tree architecture with cooperative nodes to relay messages to the recipient node from the source node in times of packet-loss events. The network formed by the NGOMA protocol by the source and destination node with relay nodes, converges into a Nash network. Numerical results show that NGOMA, which allows nodes to cooperatively store and transmit lost packets to the recipients, reduces the MAC level retransmission delay by 63% compared to a non-cooperative function, which does not cooperatively relay messages. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:51 / 62
页数:12
相关论文
共 23 条
[1]   Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety [J].
Biswas, S ;
Tatchikou, R ;
Dion, F .
IEEE COMMUNICATIONS MAGAZINE, 2006, 44 (01) :74-82
[2]  
Chin-Liang Wang, 2009, 2009 IEEE Wireless Communications and Networking Conference, DOI 10.1109/WCNC.2009.4917575
[3]  
DAS B, 2013, P IEEE GLOB COMM C G, P4786, DOI DOI 10.1109/GL0C0MW.2013.6855708
[4]   Coalition Formation for Cooperative Service-Based Message Sharing in Vehicular Ad Hoc Networks [J].
Das, Bhaskar ;
Misra, Sudip ;
Roy, Utpal .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (01) :144-156
[5]  
Derks J., 2008, TECHNICAL REPORT
[6]  
Farkas K, 2006, IEEE PERVAS COMPUT, V5, P55, DOI 10.1109/MPRV.2006.90
[7]   Auction-based resource allocation for cooperative communications [J].
Huang, Jianwei ;
Han, Zhu ;
Chiang, Mung ;
Poor, H. Vincent .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (07) :1226-1237
[8]   Cooperative communications with relay-selection: When to cooperate and whom to cooperate with? [J].
Ibrahim, Ahmed S. ;
Sadek, Ahmed K. ;
Su, Weifeng ;
Liu, K. J. Ray .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (07) :2814-2827
[9]   Cooperative Diversity for Intervehicular Communication: Performance Analysis and Optimization [J].
Ilhan, Haci ;
Uysal, Murat ;
Altunbas, Ibrahim .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (07) :3301-3310
[10]   Cookie-cooperative automatic repeat request for transmission assistance in VANET [J].
Jang, Hung-Chin ;
Chuang, Sheng-Chih .
TELECOMMUNICATION SYSTEMS, 2012, 50 (04) :311-324