Abstract
In this paper, we present and analyze a reputation scheme aiming at reinforcing node cooperation in clustered Mobile Ad hoc Networks with centralized control. The main goal of this scheme is to differentiate between intentional misbehavior and apparent failure to cooperate due to wireless channel conditions or mobility. To this end, a statistical decision method based on the notion of a random walk is employed. Selecting the optimal parameters for this random walk is investigated in the context of time dependent events. Special care has been given to issues such as probability of detection of a misbehaving mobile node, probability of falsely accusing a legitimate node due to nonintentional failures to cooperate and fast detection of misbehaving nodes in the light of time varying behavior of such nodes.
Chapter PDF
Similar content being viewed by others
Key words
5. References
P. Obreiter, J. Nimis, “A Taxonomy of Incentive Patterns-the Design Space of Incentives for Cooperation”, Technical Report Nr. 2003-9, May 21, 2003, http://www.ipd.uka.de/DIANE/en/index.html
L. Buttyan, J.P. Hubaux, “Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks”, ACM/Kluwer Mobile Networks and Applications, Vol. 8, No. 5, October 2003
N. Salem, et al., “A Charging and Rewarding Scheme for Packet Forwarding in Multi-hop Cellular Networks”, MobiHoc’03, June 2003, Annapolis, Maryland, USA
S. Zhong, J. Chen, and R. Yang, “Sprite: A Simple, Cheat-proof, Credit-based System for Mobile Ad-hoc Networks,” In IEEE INFOCOM, San Francisco, USA, 2002. IEEE Press.
S. Marti, et al., “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks”, Proc. ACM Int’l Conf. Mobile Computing & Networking, Mobicom 2000
S. Bansal and M. Baker, “Observation-Based Cooperation Enforcement in Ad hoc Networks,” Research Report cs NI/0307012, Stanford University, 2003.
P. Michiardi, R. Molva, “Analysis of Coalition Formation and Cooperation Strategies in Mobile Ad hoc Networks”, Ad-hoc Networks Journal (Special Issue), Elsevier, 2003
S. Buchegger, J. Y. Le Boudec, “Performance Analysis of the CONFIDANT Protocol (Cooperation Of Nodes-Fairness In Dynamic Ad-hoc NeTworks)”, Proceedings of MobiHoc 2002, Lausanne, June 2002, pp. 226–236.
S. Buchegger, J.Y. Le Boudec, “The effect of rumor spreading in reputation systems for mobile ad-hoc networks,” In WiOpt’03: Modeling and Optimization in Mobile Ad Hoc and Wireless Networks (2003).
H. Miranda and L. Rodrigues. “Preventing Selfishness in Open Mobile Ad Hoc Networks,”. In Proceedings of the International Workshop on Mobile Distributed Computing (MDC), pages 440–445, Providence, Rhode Island USA, May 2003. IEEE. (Proceedings the 23rd International Conference on Distributed Computing Systems Workshops).
K. Oikonomou, A. Vaios, S. Simoens, P. Pellati, I. Stavrakakis, “A Centralized Ad-Hoc Network Architecture (CANA) Based on Enhanced HiperLAN/2,” 14th IEEE PIMRC 2003, Beijing, China, September 7–10, 2003.
S. Vassilaras, D. Vogiatzis, T. Dimitriou, G. Yovanof, “Security Considerations for the Centralized Ad-Hoc Network Architecture”, IEEE Int’l Workshop on Ad-Hoc Networks (IWWAN’04), Oulu, Finland, June 2004.
M. Danzeisen, et al., “Heterogeneous Network Establishment Assisted by Cellular Operators”, 5th IFIP TC6 Int’l Conference on Mobile and Wireless Communication Networks, Singapore, October 2003.
B. Bhargava et al. “Integrating Heterogeneous Wireless Technologies: A Cellular Aided Mobile Ad Hoc Network (CAMA),” Mobile Networks and Applications 9, 393–408, 2004 Kluwer Academic Publishers.
R.G. Gallager, “Discrete Stochastic Processes”, Kluwer Academic Publishers.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Vassilaras, S., Vogiatzis, D., Yovanof, G.S. (2006). Design and Optimization of Reputation Mechanisms for Centralized Clustered Ad Hoc Networks. In: Al Agha, K., Guérin Lassous, I., Pujolle, G. (eds) Challenges in Ad Hoc Networking. Med-Hoc-Net 2005. IFIP International Federation for Information Processing, vol 197. Springer, Boston, MA. https://doi.org/10.1007/0-387-31173-4_38
Download citation
DOI: https://doi.org/10.1007/0-387-31173-4_38
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-31171-5
Online ISBN: 978-0-387-31173-9
eBook Packages: Computer ScienceComputer Science (R0)