TRANSMISSION POWER CONTROL IN WIRELESS SENSOR NETWORKS UNDER THE MINIMUM CONNECTED AVERAGE NODE DEGREE CONSTRAINT

As a branch of topology control, power control is of great importance to prolong the survival time of the network. A transmission power control algorithm is proposed under the minimum connected average node degree constraint in this paper. Using a Poisson point process in two dimensions, we derive an analytical expression that determines the required transmission range to achieve a specified connectivity probability for a given node density, and then the minimum connected average node degree is obtained. Based on the above results, an algorithm named MCAND is designed to achieve the given connected probability by adjusting the transmission power of each node dynamically, with the node degree equal to the minimum connected average node degree. Simulation results show that the performance of our algorithm is superior to that of the related algorithms based on node degree in terms of coverage and connectivity.

[1]  Thiemo Voigt,et al.  Using Directional Transmissions and Receptions to Reduce Contention in Wireless Sensor Networks , 2013, REALWSN.

[2]  Jiming Chen,et al.  Transmission power adjustment of wireless sensor networks using fuzzy control algorithm , 2009 .

[3]  Yi Liang,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2008, Proceedings of the IEEE.

[4]  Ewa Niewiadomska-Szynkiewicz,et al.  Energy Aware Communication Protocols for Wireless Sensor Networks , 2013, Trans. Comput. Collect. Intell..

[5]  Zubair Khalid,et al.  GRAdient Cost Establishment (GRACE) for an Energy-Aware Routing in Wireless Sensor Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[6]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[7]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[8]  Athanasios V. Vasilakos,et al.  Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[9]  Anurag Kumar,et al.  A shortest path tree based algorithm for relay placement in a wireless sensor network and its performance analysis , 2014, Comput. Networks.

[10]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[11]  Michele Zorzi,et al.  ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[12]  S. Eisenman,et al.  Sensor Networks , 2002 .

[13]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[14]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

[15]  G. Sen Gupta,et al.  Wireless Sensors Networks based monitoring: Review, challenges and implementation issues , 2008, 2008 3rd International Conference on Sensing Technology.

[16]  Junglok Yu,et al.  Adaptive Duty Cycle Control with Queue Management in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[17]  Joe-Air Jiang,et al.  Efficient Coverage and Connectivity Preservation With Load Balance for Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[18]  Vasos Vassiliou,et al.  Hierarchical Tree Alternative Path (HTAP) algorithm for congestion control in wireless sensor networks , 2013, Ad Hoc Networks.

[19]  Mo Li,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

[20]  Yacine Challal,et al.  Wireless sensor networks for rehabilitation applications: Challenges and opportunities , 2013, J. Netw. Comput. Appl..

[21]  Jan M. Rabaey,et al.  Distributed algorithms for transmission power control in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[22]  Hui Lin,et al.  Integrated topology control and routing in wireless sensor networks for prolonged network lifetime , 2011, Ad Hoc Networks.

[23]  Guang-Zhong Yang,et al.  Network Topologies, Communication Protocols, and Standards , 2014, Body Sensor Networks.

[24]  Nidal Nasser,et al.  A fault-tolerant energy-efficient clustering protocol of a wireless sensor network , 2014, Wirel. Commun. Mob. Comput..

[25]  Gerhard P. Hancke,et al.  A Distributed Topology Control Technique for Low Interference and Energy Efficiency in Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[26]  Ricardo Gutierrez-Osuna.  Field Trials and Performance Monitoring of Distributed Solar Panels Using a Low-Cost Wireless Sensors Network for Domestic Applications , 2011 .

[27]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[28]  Aylin Kantarci,et al.  External Gradient Time Synchronization in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[29]  Athanasios V. Vasilakos,et al.  Algorithm design for data communications in duty-cycled wireless sensor networks: A survey , 2013, IEEE Communications Magazine.

[30]  José D. P. Rolim,et al.  Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks , 2009, GLOBECOM.