Incentive-Compatible Packet Forwarding in Mobile Social Networks via Evolutionary Game Theory
In the absence of end-to-end paths and without the knowledge of the whole network, packet forwarding, including forwarding decision (i.e., forwarding or dropping the packet) and relaying selection, is crucial to be made by the individual of the node based on the packet-forwarding protocol in autonom...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2017-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/7891995/ |
| _version_ | 1818924258403811328 |
|---|---|
| author | Li Feng Qinghai Yang Kyung Sup Kwak |
| author_facet | Li Feng Qinghai Yang Kyung Sup Kwak |
| author_sort | Li Feng |
| collection | DOAJ |
| description | In the absence of end-to-end paths and without the knowledge of the whole network, packet forwarding, including forwarding decision (i.e., forwarding or dropping the packet) and relaying selection, is crucial to be made by the individual of the node based on the packet-forwarding protocol in autonomous mobile social networks (MSNs). In this paper, we investigate the adaptive packet forwarding in MSNs afflicted with potential selfish nodes. When considering the various selfish behaviors of network nodes in multi-hop MSNs, an incentive compatible multiple-copy packet forwarding (ICMPF) protocol is proposed to maintain a satisfied packet delivery probability while reducing the delivery overhead. Considering the fact that the node's forwarding decision in the ICMPF protocol is affected by its available resources (i.e., bandwidth and location privacy) and network environment (i.e., other nodes' actions and social ties), an evolutionary game framework is exploited for modeling the complicated interactions among nodes to guide their forwarding behaviors. Meanwhile, we portray the forwarding behavior dynamics and develop the evolutionary stable strategy (ESS) for this game-theoretic framework. Then, we prove that the strategy dynamics converge to the ESS and further develop a distributed learning algorithm for nodes to approach to the ESS. Simulation results show that our system converges to the ESS and also is robust to the learning error induced by the communication noise. |
| first_indexed | 2024-12-20T02:22:28Z |
| format | Article |
| id | doaj.art-80891a30396e46ee926c9e5a8a1ce025 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T02:22:28Z |
| publishDate | 2017-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-80891a30396e46ee926c9e5a8a1ce0252022-12-21T19:56:47ZengIEEEIEEE Access2169-35362017-01-015135571356910.1109/ACCESS.2017.26897757891995Incentive-Compatible Packet Forwarding in Mobile Social Networks via Evolutionary Game TheoryLi Feng0https://orcid.org/0000-0002-6404-1130Qinghai Yang1Kyung Sup Kwak2State Key Laboratory on ISN, School of Telecommunications Engineering, Xidian University, Xi’an, ChinaState Key Laboratory on ISN, School of Telecommunications Engineering, Xidian University, Xi’an, ChinaGraduate School of Information Technology and Telecommunications, Inha University, Incheon, South KoreaIn the absence of end-to-end paths and without the knowledge of the whole network, packet forwarding, including forwarding decision (i.e., forwarding or dropping the packet) and relaying selection, is crucial to be made by the individual of the node based on the packet-forwarding protocol in autonomous mobile social networks (MSNs). In this paper, we investigate the adaptive packet forwarding in MSNs afflicted with potential selfish nodes. When considering the various selfish behaviors of network nodes in multi-hop MSNs, an incentive compatible multiple-copy packet forwarding (ICMPF) protocol is proposed to maintain a satisfied packet delivery probability while reducing the delivery overhead. Considering the fact that the node's forwarding decision in the ICMPF protocol is affected by its available resources (i.e., bandwidth and location privacy) and network environment (i.e., other nodes' actions and social ties), an evolutionary game framework is exploited for modeling the complicated interactions among nodes to guide their forwarding behaviors. Meanwhile, we portray the forwarding behavior dynamics and develop the evolutionary stable strategy (ESS) for this game-theoretic framework. Then, we prove that the strategy dynamics converge to the ESS and further develop a distributed learning algorithm for nodes to approach to the ESS. Simulation results show that our system converges to the ESS and also is robust to the learning error induced by the communication noise.https://ieeexplore.ieee.org/document/7891995/Selfishnessevolutionary game theorymultiple-copy packet forwarding protocol |
| spellingShingle | Li Feng Qinghai Yang Kyung Sup Kwak Incentive-Compatible Packet Forwarding in Mobile Social Networks via Evolutionary Game Theory IEEE Access Selfishness evolutionary game theory multiple-copy packet forwarding protocol |
| title | Incentive-Compatible Packet Forwarding in Mobile Social Networks via Evolutionary Game Theory |
| title_full | Incentive-Compatible Packet Forwarding in Mobile Social Networks via Evolutionary Game Theory |
| title_fullStr | Incentive-Compatible Packet Forwarding in Mobile Social Networks via Evolutionary Game Theory |
| title_full_unstemmed | Incentive-Compatible Packet Forwarding in Mobile Social Networks via Evolutionary Game Theory |
| title_short | Incentive-Compatible Packet Forwarding in Mobile Social Networks via Evolutionary Game Theory |
| title_sort | incentive compatible packet forwarding in mobile social networks via evolutionary game theory |
| topic | Selfishness evolutionary game theory multiple-copy packet forwarding protocol |
| url | https://ieeexplore.ieee.org/document/7891995/ |
| work_keys_str_mv | AT lifeng incentivecompatiblepacketforwardinginmobilesocialnetworksviaevolutionarygametheory AT qinghaiyang incentivecompatiblepacketforwardinginmobilesocialnetworksviaevolutionarygametheory AT kyungsupkwak incentivecompatiblepacketforwardinginmobilesocialnetworksviaevolutionarygametheory |