The effect of node selfishness on the performance of WSN cluster-based routing algorithms

In Wireless Sensor Networks (WSNs), energy efficiency is among the most important factors since the lifetime of an unattended node is limited by its battery lifetime. In infrastructure-less WSNs, in order to use their resources efficiently, nodes can be organized hierarchically. In this case, long range communication is entrusted to a subset of nodes, the Cluster Heads (CHs): each CH acts as a gateway between the local nodes in its cluster and the other CHs in the network. When in this role, a node must stand a heavier traffic and consume more resources: fairness dictates that the role has to be taken in turn by each node in an area that fits the task. However, a selfish node may adopt several strategies to save its energy: it can make itself unavailable for the role of CH, or, when in that role, it can avoid relaying packets. In this work, we study the impact of selfish nodes on the performance of the cluster based algorithm LEACH. By taking into consideration several Quality of Service metrics, we quantify the extent of performance degradation as a function of the percentage of selfish nodes. We show that, when the percentage of selfish nodes is 75%, only 37% of packets reach the base station, network lifetime reduces to 40% of rounds and packet retransmission attempts is close to 63%.

[1]  Shin Yokoyama,et al.  Evaluation of the Impact of Selfish Nodes in Ad Hoc Networks and Detection and Countermeasure Methods , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[2]  Zhide Chen,et al.  Incentive mechanism for selfish nodes in wireless sensor networks based on evolutionary game , 2011, Comput. Math. Appl..

[3]  Niki Pissinou,et al.  Evolution of Cooperation in Multi-Class Wireless Sensor Networks , 2007 .

[4]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[5]  Nicholas R. Jennings,et al.  Selfish sensors in wireless micro-sensor networks , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[6]  Ajay Jangra,et al.  Wireless Sensor Network (WSN): Architectural Design issues and Challenges , 2010 .

[7]  Shailender Gupta,et al.  IMPACT OF SELFISH NODE CONCENTRATION IN MANET S , 2011 .

[8]  Fotini-Niovi Pavlidou,et al.  A game theoretical approach to clustering of ad-hoc and sensor networks , 2011, Telecommun. Syst..

[9]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  P. Uma Maheswari,et al.  Performance Degradation of Heterogeneous Wireless Sensor Network in the Presence of Non Cooperative Nodes , 2013 .

[15]  Shailender Gupta,et al.  Performance Evaluation of Routing Protocol with Selfish Users in Realistic Environment , 2013 .

[16]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[17]  Alpesh R. Sankaliya,et al.  PEGASIS : Power-Efficient Gathering in Sensor Information Systems , 2015 .

[18]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[19]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[20]  Nadeem Javaid,et al.  MODLEACH: A Variant of LEACH for WSNs , 2013, 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.

[21]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..