Coalition Formation for Cooperative Service-Based Message Sharing in Vehicular Ad Hoc Networks

Reliable message delivery is a challenging task in Vehicular Ad Hoc Networks (VANETs). Current literature on VANETs generalize all messages and use the same strategy to transmit them. In this paper, we model the cooperative service-based message sharing problem in VANETs as a coalition formation game among nodes. Nodes associate with a coalition based on the type of service-message they process. In the proposed model, service-messages are distinguished from one another by their types. Nodes process different types of service-messages and form a coalition based on the type of messages they process at that time. Some nodes within a coalition can work as a relay, which is modeled as a network formation game to select exactly one relay among a group of potential relay nodes to improve efficiency of the network in terms of improved packet reception rate and reducing transmission delay. The nodes form independent disjoint coalitions and tree structure is formed with the relay nodes within a coalition by using the proposed algorithm, COMES. Simulation results show that COMES, which allows nodes to form independent coalitions among themselves, improves the network performance in terms of incentive received by players by at least 40 percent compared to a non-cooperative function.

[1]  Zhu Han,et al.  Coalitional Graph Games for Popular Content Distribution in Cognitive Radio VANETs , 2013, IEEE Transactions on Vehicular Technology.

[2]  Walid Saad,et al.  Network Formation Games Among Relay Stations in Next Generation Wireless Networks , 2011, IEEE Transactions on Communications.

[3]  Kannan Ramchandran,et al.  Collaborative content distribution for vehicular ad hoc networks , 2006 .

[4]  Sudip Misra,et al.  LACAV: an energy-efficient channel assignment mechanism for vehicular ad hoc networks , 2011, The Journal of Supercomputing.

[5]  Salil S. Kanhere,et al.  VANETCODE: network coding to enhance cooperative downloading in vehicular ad-hoc networks , 2006, IWCMC '06.

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

[7]  Mohammad S. Obaidat,et al.  Optimizing Power Utilization in Vehicular Ad Hoc Networks through Angular Routing: A Protocol and Its Performance Evaluation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[8]  P. Venkata Krishna,et al.  A stochastic learning automata-based solution for intrusion detection in vehicular ad hoc networks , 2011, Secur. Commun. Networks.

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

[10]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[11]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[12]  Debraj Ray.  A Game-Theoretic Perspective on Coalition Formation , 2007 .

[13]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[14]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[15]  John N. Tsitsiklis,et al.  A contract-based model for directed network formation , 2006, Games Econ. Behav..

[16]  Wenbo Wang,et al.  A Graph-Based Cooperative Scheduling Scheme for Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

[17]  Krzysztof R. Apt,et al.  Stable partitions in coalitional games , 2006, ArXiv.

[18]  Dusit Niyato,et al.  QoS-aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: A non-cooperative game theoretic approach , 2007, Comput. Networks.

[19]  Liviu Iftode,et al.  Vehicular Communication , 2006, IEEE Pervasive Computing.

[20]  Zhu Han,et al.  Coalitional Games for Distributed Collaborative Spectrum Sensing in Cognitive Radio Networks , 2009, IEEE INFOCOM 2009.

[21]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[22]  Walid Saad,et al.  Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents , 2010, IEEE Transactions on Mobile Computing.

[23]  Jeroen Kuipers,et al.  Local Dynamics in Network Formation , 2008 .

[24]  Elza Erkip,et al.  Increasing uplink capacity via user cooperation diversity , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[25]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer/Seller Game , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[26]  M. Jackson.  A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[27]  Zhu Han,et al.  A Distributed Merge and Split Algorithm for Fair Cooperation in Wireless Networks , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[28]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[29]  Zhu Han,et al.  Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks , 2010, IEEE Journal on Selected Areas in Communications.

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

[31]  Shou-Chih Lo,et al.  Collaborative data transmission in vehicular ad-hoc networks , 2014, The International Conference on Information Networking 2014 (ICOIN2014).