An approach for promoting contribution in GAF-based ad hoc networks: design and implementation

  • Authors:
  • Chalermek Intanagonwiwat;Sutthipong Lertmanorat

  • Affiliations:
  • Chulalongkorn University, Bangkok, Thailand;Chulalongkorn University, Bangkok, Thailand

  • Venue:
  • Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In wireless ad hoc networks, all nodes are routers that are required to forward packets for each other. Undoubtedly, nodes that forward more packets will run out of power before others will. To save energy, some nodes may become selfish and refuse to forward packets. As a result, the overall system performance will be degraded with the increased number of selfish nodes. This problem is more severe in networks that employ a wake-sleep schedule for energy savings (e.g., GAF-based networks). Even if a few of active nodes (leader nodes in GAF) are selfish, such a network may be virtually partitioned. Therefore, we propose two schemes to detect and to punish selfish nodes as well as to reduce the possibility of virtual network partition: SWD and GAFSWD. In SWD, only GAF-leader nodes are watchdogs. This watchdog concept is further developed into GAFSWD whereby non-leader nodes take turn to be additional watchdogs for detecting selfish nodes and to be candidates for alternative routes when needed. The results indicate that our schemes achieve significantly better fair ratio and delivery ratio while incurring small false conviction under investigated scenarios.