ORCID: Opportunistic Reconnectivity for Network Management in the Presence of Dumb Nodes in Wireless Sensor Networks

In this article, we propose a scheme named opportunistic reconnectivity in the presence of dumb nodes (ORCID), which is adaptive and can be used for the formation of a network, opportunistically, while managing network connectivity, in a wireless sensor network. A “dumb” node can sense its surroundings but is unable to transmit data to other nodes at a particular time instant, due to its shrinkage in communication range in the presence of adverse environmental effects such as temperature, rainfall, and fog. The nature of connectivity re-establishment problem witnessed in these scenarios differs from the normal ones, thereby making this problem interesting and distinctive. In ORCID, we use a single-leader-multiple-followers Stackelberg game, where a dumb node acts as the leader and the other nodes within the adjusted communication range of the dumb node act as followers. The leaders try to establish connectivity with any of the activated nodes in the network by optimally adjusting their power levels using the proposed network management scheme so that the communication range is also adjusted. On the other hand, the followers try to be connected with the leaders by maximizing their utility.

[1]  Sudip Misra,et al.  Localized policy-based target tracking using wireless sensor networks , 2012, TOSN.

[2]  Anastasios A. Economides,et al.  SRNET: a real-time, cross-based anomaly detection and visualization system for wireless sensor networks , 2013, VizSec '13.

[3]  Luigi Paura,et al.  Optimal Constrained Candidate Selection for Opportunistic Routing , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[4]  Sudip Misra,et al.  Topology Control for Self-Adaptation in Wireless Sensor Networks with Temporary Connection Impairment , 2017, ACM Trans. Auton. Adapt. Syst..

[5]  Sudip Misra,et al.  Reliable and Efficient Data Acquisition in Wireless Sensor Networks in the Presence of Transfaulty Nodes , 2016, IEEE Transactions on Network and Service Management.

[6]  Rajesh K. Gupta,et al.  Path Planning of Data Mules in Sensor Networks , 2011, TOSN.

[7]  Qin Wang,et al.  A Realistic Power Consumption Model for Wireless Sensor Network Devices , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[8]  Sarangapani Jagannathan,et al.  A new data aggregation scheme via adaptive compression for wireless sensor networks , 2012, ACM Trans. Sens. Networks.

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

[10]  Sudip Misra,et al.  Connectivity Re-establishment in the Presence of Dumb Nodes in Sensor-Cloud Infrastructure: A Game Theoretic Approach , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[11]  Mohammad S. Obaidat,et al.  Existence of dumb nodes in stationary wireless sensor networks , 2014, J. Syst. Softw..

[12]  Sudip Misra,et al.  Distributed topology management for wireless multimedia sensor networks: exploiting connectivity and cooperation , 2015, Int. J. Commun. Syst..

[13]  Fred S. Annexstein,et al.  Dominating connectivity and reliability of heterogeneous sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[14]  Javad Akbari Torkestani,et al.  An energy-efficient topology construction algorithm for wireless sensor networks , 2013, Comput. Networks.

[15]  Mohamed F. Younis,et al.  Bio-Inspired Relay Node Placement Heuristics for Repairing Damaged Wireless Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[16]  Laura Galluccio,et al.  Medium Access Control and Rate Adaptation for Ultrasonic Intrabody Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[17]  Sudip Misra,et al.  A probabilistic approach to minimize the conjunctive costs of node replacement and performance loss in the management of wireless sensor networks , 2010, IEEE Transactions on Network and Service Management.

[18]  Ameer Ahmed Abbasi,et al.  A Localized Algorithm for Restoring Internode Connectivity in Networks of Moveable Sensors , 2010, IEEE Transactions on Computers.

[19]  Shamik Sengupta,et al.  Distributed Power Control in Sensor Networks: A Game Theoretic Approach , 2004, IWDC.

[20]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[21]  Sudip Misra,et al.  Detection of dumb nodes in a stationary wireless sensor network , 2014, 2014 Annual IEEE India Conference (INDICON).

[22]  Max Q.-H. Meng,et al.  Game-Theoretic Modeling of Joint Topology Control and Power Scheduling for Wireless Heterogeneous Sensor Networks , 2009, IEEE Transactions on Automation Science and Engineering.

[23]  Sudip Misra,et al.  Connectivity Reestablishment in Self-Organizing Sensor Networks with Dumb Nodes , 2016, ACM Trans. Auton. Adapt. Syst..

[24]  Tamás Kalmár-Nagy,et al.  Cut Detection in Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.