article

Free access

Stimulating cooperation in self-organizing mobile ad hoc networks

Authors:

Levente Buttyán,

Jean-Pierre HubauxAuthors Info & Claims

Mobile Networks and Applications, Volume 8, Issue 5

Pages 579 - 592

https://doi.org/10.1023/A:1025146013151

Published: 01 October 2003 Publication History

Abstract

In military and rescue applications of mobile ad hoc networks, all the nodes belong to the same authority; therefore, they are motivated to cooperate in order to support the basic functions of the network. In this paper, we consider the case when each node is its own authority and tries to maximize the benefits it gets from the network. More precisely, we assume that the nodes are not willing to forward packets for the benefit of other nodes. This problem may arise in civilian applications of mobile ad hoc networks. In order to stimulate the nodes for packet forwarding, we propose a simple mechanism based on a counter in each node. We study the behavior of the proposed mechanism analytically and by means of simulations, and detail the way in which it could be protected against misuse.

References

[1]

{1} E. Adar and B. Huberman, Free riding on Gnutella, First Monday 5(10) (October 2000).

[2]

{2} R. Anderson and M. Kuhn, Tamper resistance - a cautionary note, in: Proceedings of the Second Usenix Workshop on Electronic Commerce, Oakland, CA (November 1996).

[3]

{3} L. Blazevic´, L. Buttyán, S. Capkun, S. Giordano, J.-P. Hubaux and J.-Y. Le Boudec, Self-organization in mobile ad hoc networks: The approach of terminodes, IEEE Communications Magazine (June 2001).

[4]

{4} L. Blazevic´, S. Giordano and J.-Y. Le Boudec, Self-organizing wide-area routing, in: Proceedings of SCI 2000/ISAS 2000, Orlando (July 2000).

[5]

{5} J. Broch, D. Maltz, D. Johnson, Y.C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Dallas (1998).

Digital Library

[6]

{6} S. Buchegger and J.-Y. Le Boudec, Performance analysis of the CONFIDANT protocol (Cooperation Of Nodes - Fairness In Distributed Ad-hoc NeTworks), in: Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC), Lausanne, Switzerland (June 2002).

[7]

{7} L. Buttyán and J.-P. Hubaux, Enforcing service availability in mobile ad-hoc WANs, in: Proceedings of the IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC), Boston, MA (August 2000).

[8]

{8} S. Corson, J. Freebersyser and A. Sastry (eds.), Mobile Networks and Applications (MONET), Special Issue on Mobile Ad Hoc Networking (October 1999).

[9]

{9} P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory (March 2000).

[10]

{10} J.-P. Hubaux, L. Buttyán and S. Capkun, The quest for security in mobile ad hoc networks, in: Proceedings of the 2nd IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC), Long Beach, CA (October 2001).

[11]

{11} J.-P. Hubaux, T. Gross, J.-Y. Le Boudec and M. Vetterli, Towards self-organized mobile ad hoc networks: The Terminodes project, IEEE Communications Magazine (January 2001).

[12]

{12} IBM, IBM 4758 PCI Cryptographic Coprocessor, Secure Way Cryptographic Products (June 1997).

[13]

{13} L. Libman and A. Orda, The designer's perspective to atomic noncooperative networks, IEEE/ACM Transactions on Networking 7(6) (1999) 875-884.

Digital Library

[14]

{14} S. Marti, T.J. Giuli, K. Lai and M. Baker, Mitigating routing misbehavior in mobile ad hoc networks, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Boston, MA (August 2000).

Digital Library

[15]

{15} A. Menezes, P. van Oorschot and S. Vanstone, Handbook of Applied Cryptography (CRC Press, Boca Raton, FL, 1997).

[16]

{16} C. Perkins (ed.), Ad Hoc Networking (Addison-Wesley, Reading, MA, 2001).

[17]

{17} A. Pfitzmann, B. Pfitzmann and M. Waidner, Trusting mobile user devices and security modules, IEEE Computer (February 1997).

[18]

{18} G.J. Pottie and W.J. Kaiser, Wireless integrated sensor networks, Communications of the ACM (May 2000).

[19]

{19} H. Yaïche, R. Mazumdar and C. Rosenberg, A game theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Transactions on Networking 8(5) (2000) 667-678.

Digital Library

Cited By

Zeng Y(2022)NB-IoT based Sensor Data Transmission Network OptimizationProceedings of the Asia Conference on Electrical, Power and Computer Engineering10.1145/3529299.3531504(1-5)Online publication date: 22-Apr-2022
https://dl.acm.org/doi/10.1145/3529299.3531504
Sherif BSalini P(2022)Detection and Isolation of Selfish Nodes in MANET Using Collaborative Contact-Based Watchdog with Chimp-AODVWireless Personal Communications: An International Journal10.1007/s11277-022-10004-9128:2(1373-1390)Online publication date: 22-Sep-2022
https://dl.acm.org/doi/10.1007/s11277-022-10004-9
Khan MNasralla MUmar MIqbal ZRehman GSarfraz MChoudhury N(2021)A Survey on the Noncooperative Environment in Smart Nodes-Based Ad Hoc NetworksSecurity and Communication Networks10.1155/2021/99218262021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/9921826
Show More Cited By

Index Terms

Stimulating cooperation in self-organizing mobile ad hoc networks
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Cellular architectures
2. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory

Recommendations

Stimulating Node Cooperation in Mobile Ad hoc Networks

Mobile Ad hoc Networks (MANETs) rely on the cooperation of nodes for packet routing and forwarding. Much of the existing work in MANETs assume that mobile nodes (possibly owned by selfish users) will follow prescribed protocols without deviation. ...
Towards Tag-based Cooperation for Mobile Ad Hoc Networks
SRDSW '11: Proceedings of the 2011 IEEE 30th Symposium on Reliable Distributed Systems Workshops

Cooperation between nodes in packet forwarding is crucial to enable multi-hop communication in mobile ad hoc networks. However, in self-organizing mobile ad hoc networks where each node acts as its own authority, nodes are self-interested and tempted to ...
Securing Mobile Ad Hoc Networks: Resource-Aware Self-Adaptive Security

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Mobile Networks and Applications

Mobile Networks and Applications Volume 8, Issue 5

October 2003

126 pages

ISSN:1383-469X

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 October 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

209
Total Citations
View Citations
2,501
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)8

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zeng Y(2022)NB-IoT based Sensor Data Transmission Network OptimizationProceedings of the Asia Conference on Electrical, Power and Computer Engineering10.1145/3529299.3531504(1-5)Online publication date: 22-Apr-2022
https://dl.acm.org/doi/10.1145/3529299.3531504
Sherif BSalini P(2022)Detection and Isolation of Selfish Nodes in MANET Using Collaborative Contact-Based Watchdog with Chimp-AODVWireless Personal Communications: An International Journal10.1007/s11277-022-10004-9128:2(1373-1390)Online publication date: 22-Sep-2022
https://dl.acm.org/doi/10.1007/s11277-022-10004-9
Khan MNasralla MUmar MIqbal ZRehman GSarfraz MChoudhury N(2021)A Survey on the Noncooperative Environment in Smart Nodes-Based Ad Hoc NetworksSecurity and Communication Networks10.1155/2021/99218262021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/9921826
Taniguchi YMiyoshi TYamazaki TAsaka T(2021)How Users Behave on WPT-motivated MANET: Qualitative Analysis of Users Cooperation2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC49032.2021.9369610(1-4)Online publication date: 9-Jan-2021
https://dl.acm.org/doi/10.1109/CCNC49032.2021.9369610
Chuang YTsai J(2021)cRedit-based and reputation retrieval systemThe Journal of Supercomputing10.1007/s11227-021-03675-x77:9(10184-10225)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s11227-021-03675-x
Singh KVerma A(2020)TBCS: A Trust Based Clustering Scheme for Secure Communication in Flying Ad-Hoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-020-07523-8114:4(3173-3196)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s11277-020-07523-8
Silva BRodrigues JCanelo FLopes ILloret J(2019)Towards a cooperative security system for mobile-health applicationsElectronic Commerce Research10.1007/s10660-018-9296-919:3(629-654)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1007/s10660-018-9296-9
Bounouni MBouallouche-Medjkoune L(2018)Acknowledgment-based punishment and stimulation scheme for mobile ad hoc networkThe Journal of Supercomputing10.5555/3288339.328836674:10(5373-5398)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.5555/3288339.3288366
Li YWu X(2018)Packet Forwarding Strategies in Multiagent SystemsWireless Communications & Mobile Computing10.1155/2018/49653432018Online publication date: 8-Jul-2018
https://dl.acm.org/doi/10.1155/2018/4965343
Kumar SDutta K(2018)Trust Based Intrusion Detection Technique to Detect Selfish Nodes in Mobile Ad Hoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-5804-4101:4(2029-2052)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s11277-018-5804-4
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents