Abstract:
In cooperative communication, a set of players forming a coalition ensures communal behavior among themselves by helping one another in message forwarding. Opportunistic ...Show MoreMetadata
Abstract:
In cooperative communication, a set of players forming a coalition ensures communal behavior among themselves by helping one another in message forwarding. Opportunistic mobile networks (OMNs) require multihop communications for transferring messages from the source to the destination nodes. However, noncooperative nodes only forward their own messages to others, and drop others' messages upon receiving them. So, the message delivery overhead increases in OMN. For minimizing the overhead and maximizing the delivery rate, we propose two coalition-based cooperative schemes: 1) simple coalition formation (SCF) and 2) overlapping coalition formation (OCF) game. In SCF, we consider the presence of a central information center, whereas OCF is a fully distributed scheme. In SCF, coalitions are disjoint, whereas in OCF, a node may be the member of multiple coalitions at the same time. All nodes in a coalition help each other cooperatively by forwarding group messages to the intermediate or destination nodes. The goal of the nodes is to achieve high success rate in delivering messages. The proposed SCF scheme is cohesive, in which disjoint coalitions always combine to form grand coalition. In OCF, a node reaches a stable grand coalition when all the nodes of the OMN are members of overlapping coalition of the node. No node gains by deviating from the grand coalition in SCF and OCF. Simulation results based on synthetic mobility model and real-life traces show that the message delivery ratio of OMNs increase by up to 67%, as compared to the noncooperative scenario. Moreover, the message overhead ratio using the proposed coalition-based schemes reduces by up to about (1/3)rd of that of the noncooperative communication scheme.
Published in: IEEE Transactions on Cybernetics ( Volume: 47, Issue: 12, December 2017)

Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada
Sujata Pal (S’13–M’16) received the B.E. degree in computer science from North Orissa University, Baripada, India, the M.Tech. degree in multimedia and software system from the West Bengal University of Technology, Bidhan Nagar, India, and the Ph.D. degree from the Indian Institute of Technology Kharagpur, Kharagpur, India.
She is currently a Post-Doctoral Fellow with the Department of Electrical and Computer Engineering, ...Show More
Sujata Pal (S’13–M’16) received the B.E. degree in computer science from North Orissa University, Baripada, India, the M.Tech. degree in multimedia and software system from the West Bengal University of Technology, Bidhan Nagar, India, and the Ph.D. degree from the Indian Institute of Technology Kharagpur, Kharagpur, India.
She is currently a Post-Doctoral Fellow with the Department of Electrical and Computer Engineering, ...View more

Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India
Barun Kumar Saha is currently pursuing the Ph.D. degree with the Indian Institute of Technology Kharagpur, Kharagpur, India.
His research works have been published in several top notch journals and conferences. He has co-authored the book entitled Opportunistic Mobile Networks: Advances and Applications (Springer). His current research interests include delay tolerant networks, mobile ad hoc networks, and use of technology...Show More
Barun Kumar Saha is currently pursuing the Ph.D. degree with the Indian Institute of Technology Kharagpur, Kharagpur, India.
His research works have been published in several top notch journals and conferences. He has co-authored the book entitled Opportunistic Mobile Networks: Advances and Applications (Springer). His current research interests include delay tolerant networks, mobile ad hoc networks, and use of technology...View more

Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India
Sudip Misra (M’09–SM’11) received the Ph.D. degree in computer science from Carleton University, Ottawa, ON, Canada.
He is an Associate Professor with the Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India. He has authored over 230 scholarly research papers. His current research interests include wireless networks and algorithm design for emerging communication networ...Show More
Sudip Misra (M’09–SM’11) received the Ph.D. degree in computer science from Carleton University, Ottawa, ON, Canada.
He is an Associate Professor with the Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India. He has authored over 230 scholarly research papers. His current research interests include wireless networks and algorithm design for emerging communication networ...View more

Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada
Sujata Pal (S’13–M’16) received the B.E. degree in computer science from North Orissa University, Baripada, India, the M.Tech. degree in multimedia and software system from the West Bengal University of Technology, Bidhan Nagar, India, and the Ph.D. degree from the Indian Institute of Technology Kharagpur, Kharagpur, India.
She is currently a Post-Doctoral Fellow with the Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada. Her research works have been published in high quality international journals, conferences, a book, and a book chapter. Her current research interests include delay tolerant networks, opportunistic mobile networks and mobile ad-hoc networks.
Dr. Pal was a recipient of Tata Consultancy Services Research Scholarship for 4 years to enable her pursue the Ph.D. program and the Prestigious Schlumberger Faculty Award for the Future Fellowship for two consecutive years in 2015 and 2016.
Sujata Pal (S’13–M’16) received the B.E. degree in computer science from North Orissa University, Baripada, India, the M.Tech. degree in multimedia and software system from the West Bengal University of Technology, Bidhan Nagar, India, and the Ph.D. degree from the Indian Institute of Technology Kharagpur, Kharagpur, India.
She is currently a Post-Doctoral Fellow with the Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada. Her research works have been published in high quality international journals, conferences, a book, and a book chapter. Her current research interests include delay tolerant networks, opportunistic mobile networks and mobile ad-hoc networks.
Dr. Pal was a recipient of Tata Consultancy Services Research Scholarship for 4 years to enable her pursue the Ph.D. program and the Prestigious Schlumberger Faculty Award for the Future Fellowship for two consecutive years in 2015 and 2016.View more

Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India
Barun Kumar Saha is currently pursuing the Ph.D. degree with the Indian Institute of Technology Kharagpur, Kharagpur, India.
His research works have been published in several top notch journals and conferences. He has co-authored the book entitled Opportunistic Mobile Networks: Advances and Applications (Springer). His current research interests include delay tolerant networks, mobile ad hoc networks, and use of technology for advancing education.
Barun Kumar Saha is currently pursuing the Ph.D. degree with the Indian Institute of Technology Kharagpur, Kharagpur, India.
His research works have been published in several top notch journals and conferences. He has co-authored the book entitled Opportunistic Mobile Networks: Advances and Applications (Springer). His current research interests include delay tolerant networks, mobile ad hoc networks, and use of technology for advancing education.View more

Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India
Sudip Misra (M’09–SM’11) received the Ph.D. degree in computer science from Carleton University, Ottawa, ON, Canada.
He is an Associate Professor with the Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India. He has authored over 230 scholarly research papers. His current research interests include wireless networks and algorithm design for emerging communication networks.
Dr. Misra was a recipient of eight research paper awards in different conferences, the IEEE ComSoc Asia Pacific Outstanding Young Researcher Award at IEEE GLOBECOM 2012, the Canadian Governments NSERC Post Doctoral Fellowship, and the Humboldt Research Fellowship in Germany.
Sudip Misra (M’09–SM’11) received the Ph.D. degree in computer science from Carleton University, Ottawa, ON, Canada.
He is an Associate Professor with the Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India. He has authored over 230 scholarly research papers. His current research interests include wireless networks and algorithm design for emerging communication networks.
Dr. Misra was a recipient of eight research paper awards in different conferences, the IEEE ComSoc Asia Pacific Outstanding Young Researcher Award at IEEE GLOBECOM 2012, the Canadian Governments NSERC Post Doctoral Fellowship, and the Humboldt Research Fellowship in Germany.View more