Using context information to evaluate cooperativeness

ABSTRACT

In contrast to traditional enterprise service-oriented systems, service announcement, storage, and lookup in MANETs is imposed on the network participants itself. Consequently, cooperation among network participants is crucial to allow for a properly working system. In this context, protocolbased reputation methods have been proposed. Though very successful in many cases, those techniques cannot effectively deal with all observable types of misbehavior. In this paper, we propose a general reputation scheme for evaluating cooperativeness according to a higher-level protocol in MANETs. It complements protocol-based reputation mechanisms by monitoring techniques, to evaluate cooperativeness of the network participants based on currently and formerly (message context) overheard messages. We exemplarily describe and simulatively evaluate a trust building mechanism based on context information for the Lanes overlay protocol for service announcement and discovery.

REFERENCES

• 1: S. Buchegger and J.-Y. L. Boudec. Self-policing mobile ad-hoc networks by reputation systems. IEEE Communications Magazine, Special Topic on Advances in Self-Organizing Networks, 43(7), 2005.
• 2: Sonja Buchegger, Cedric Tissieres, and Jean-Yves Le Boudec. A test-bed for misbehavior detection in mobile ad-hoc networks - how much can watchdogs really do, no. ic2003. Technical report, 2003.
• 3: Taco Dijkstra. Stimulating cooperation in ad-hoc networks. Technical Report DTC.5966 Freeband/CACTUS Project, TU-Delft, February 2004.
• 4: Oscar F. Gonzalez , Michael Howarth , George Pavlou, Detection of Packet Forwarding Misbehavior in Mobile Ad-Hoc Networks, Proceedings of the 5th international conference on Wired/Wireless Internet Communications, May 23-25, 2007 [doi>10.1007/978-3-540-72697-5_26]
• 5: Jan Himmelspach and Mathias Röhl. JAMES II - Experiences and Interpretations, chapter 20. Taylor and Francis, 2008 (to appear).
• 6: Audun Jøsang , Roslan Ismail , Colin Boyd, A survey of trust and reputation systems for online service provision, Decision Support Systems, v.43 n.2, p.618-644, March, 2007 [doi>10.1016/j.dss.2005.05.019]
• 7: Michael Klein, Birgitta König-Ries, and Philipp Obreiter. Lanes -- a lightweight overlay for service discovery in mobile ad hoc networks. In 3rd Workshop on Applications and Services in Wireless Networks (ASWN2003). Berne, Swiss, July 2003.
• 8: Birgitta König-Ries , Michael Klein , Tobias Breyer, Activity-based user modeling in wireless networks, Mobile Networks and Applications, v.11 n.2, p.267-277, April 2006 [doi>10.1007/s11036-006-4478-4]
• 9: Stuart Kurkowski , Tracy Camp , Michael Colagrosso, MANET simulation studies: the incredibles, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.4, October 2005 [doi>10.1145/1096166.1096174]
• 10: Sylvie Laniepce , Jacques Demerjian , Amdjed Mokhtari, Cooperation monitoring issues in ad hoc networks, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143688]
• 11: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 12: A. Bruce McDonald , Taieb F. Znati, Statistical estimation of link availability and its impact on routing in wireless ad hoc networks: Research Articles, Wireless Communications & Mobile Computing, v.4 n.4, p.331-349, June 2004 [doi>10.1002/wcm.v4:4]
• 13: Philipp Obreiter, Birgitta König-Ries, and Georgios Papadopoulos. Engineering incentive schemes for ad hoc networks - a case study for the lanes overlay. In First International Workshop on Pervasive Information Management (EDBT-Workshop), Heraklion, Greece, 2004.
• 14: Mathias Röhl, Birgitta König-Ries, and Adelinde M. Uhrmacher. An experimental frame for evaluating service trading in mobile ad-hoc networks. In Mobilität und Mobile Informationssysteme (MMS 2007), volume 104 of Lect. Notes Inform., pages 37--48, 2007.
• 15: Avinash Srinivasan, Joshua Teitelbaum, Huigang Liang, Jie Wu, and Mihaela Cardei. Reputation and Trust-Based Systems for Ad Hoc and Sensor Networks. Wiley & Sons, 2008 (to appear).
• 16: Desney S Tan, Shuheng Zhou, Jiann-Min Ho, Janak S Mehta, and Hideaki Tanabe. Design and evaluation of an individually simulated mobility model in wireless ad hoc networks. In Communication Networks and Distributed Systems Modeling and Simulation Conference 2002, San Antonio, TX, 2002.
• 17: Jianxin Wang, Xianman Zhu, and Jianer Chen. Link availability at any time in MANET. In T. Kunz and S.S. Ravi, editors, Ad-Hoc, Mobile, and Wireless Networks, volume 4104 of LNCS, pages 184--196. Springer, 2006.
• 18: Bernard P. Zeigler , Tag Gon Kim , Herbert Praehofer, Theory of Modeling and Simulation, Academic Press, Inc., Orlando, FL, 2000

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Store and forward networks; Wireless communication

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.m Miscellaneous

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Discrete event
      I.6.m Miscellaneous

General Terms:
Reliability, Security

Keywords:
manet, monitoring, reputation, service discovery