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

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

15
Reader(s)
25
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 8 , ISSUE 1 (March 2015) > List of articles

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

Junfeng Qiao * / Sanyang Liu / Xiaogang Qi / Gengzhong Zheng

Keywords : Wireless sensor networks, power control, connectivity, coverage, node degree.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 8, Issue 1, Pages 821-0, DOI: https://doi.org/10.21307/ijssis-2017-784

License : (CC BY-NC-ND 4.0)

Received Date : 25-October-2014 / Accepted: 01-February-2015 / Published Online: 01-March-2015

ARTICLE

ABSTRACT

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.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] M. Younis, I.F. Senturk, K. Akkaya, S. Lee and F. Senel, “Topology management techniques for tolerating node failures in wireless sensor networks: a survey”, Computer Networks, vol. 58, pp. 254-283, January 2014.
[2] K. Han, J. Luo, Y. Liu and A.V. Vasilakos, “Algorithm design for data communications in duty-cycled wireless sensor networks: a survey”, IEEE Communications Magazine, vol. 51, no. 7, pp. 107-113, July 2013.
[3] J. Espina, T. Falck, A. Panousopoulou, et al, “Network topologies, communication protocols, and standards”, Body Sensor Networks, pp. 189-236. March 2014.
[4] Y. Xiao, M. Peng, J. Gibson, et al, “Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks”, IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1538-1554, September 2012.
[5] K.S. Yildirim and A. Kantarci, “External gradient time synchronization in wireless sensor networks”, IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 633-641, February 2014.
[6] Lecture Notes in Electrical Engineering, Advances in Wireless Sensors and Sensors Networks, ISSN 1876-1100, ISBN 978-3-642-12706-9 Springer-Verlag, by S. C. Mukhopadhyay and Henry Leung, July 2010.
[7] A. Hadjidj, M. Souil, A. Bouabdallah, Y. Challal and H. Owen, “Wireless sensor networks for rehabilitation applications: challenges and opportunities”, Journal of Network and Computer Applications, vol. 36, no. 1, pp. 1-15, January 2013.
[8] M. Li, Z. Li and A. V. Vasilakos, “A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues”, Proceedings of the IEEE, vol. 101, no. 12, pp. 2538-2557, July 2013.
[9] A. A. Aziz, Y. A. Sekercioglu, P. Fitzpatrick and M. Ivanovich, “A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks”, IEEE Communications Surveys & Tutorials, vol. 15, no. 1, pp. 121-144, April 2013.
[10]C. Zhu, C. Zheng, L. Shu and G.J. Han, “A survey on coverage and connectivity issues in wireless sensor networks”, Journal of Network and Computer Applications, vol. 35, no. 2, pp. 619-632, March 2012.
[11]N. S. Ewa, “Energy aware communication protocols for wireless sensor networks”, Transactions on Computational Collective Intelligence X, Lecture Notes in Computer Science, vol. 7776, pp. 135-149, 2013.
[12]H. Byun and J. Yu, “Adaptive duty cycle control with queue management in wireless sensor networks”, IEEE Transactions on Mobile Computing, vol. 12, no. 6, pp. 1214-1224. April 2013.
[13]Halit Üster, H. Lin, “Integrated topology control and routing in wireless sensor networks for prolonged network lifetime”, Ad Hoc Networks, vol. 9, no. 5, pp. 835-851, July 2011.
[14]L. Karim, N. Nasser and T. Sheltami, “A fault-tolerant energy-efficient clustering protocol of a wireless sensor network”, Wireless Communications and Mobile Computing, vol. 14, no. 2, pp. 175-185, February 2014.
[15]S. Narayanaswamy, V. Kawadia, R. S. Sreenivas and P.R. Kumar, “Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol”, Proceedings of the European Wireless Conference, Florence, pp. 156−162, 2002.
[16]A. Kinalis, S. Nikoletseas, D. Patroumpa and J. Rolim, “Biased sink mobility with adaptive stop times for low latency data collection in sensor networks”, Information Fusion, vol. 15, pp. 56-63, January 2014.
[17]A. Gaddam, S.C. Mukhopadhyay, G. Sen Gupta, “Wireless Sensors networks Based Monitoring: Review, Challenges and Implementation Issues”, Proceedings of the 3rd International Conference on Sensing Technology, November 30 to December 3, 2008, by S.C.Mukhopadhyay, G. Sen Gupta and Ray Y.M. Huang, ISBN 978-1-4244-2177-0, IEEE Catalog Number CFP0818E-CDR, Library of Congress 200891166, pp. 533-538.
[18]N. Khan, Z. Khalid and G. Ahmed, “Gradient cost establishment (grace) for an energy-aware routing in wireless sensor networks”, EURASIP Journal on Wireless Communications and Networking, November 2009.
[19]C. Sergiou, V. Vassiliou and A. Paphitis, “Hierarchical tree alternative path (HTAP) algorithm for congestion control in wireless sensor networks”, Ad Hoc Networks, vol. 11, no. 1, pp. 257-272, January 2013.
[20]C. Petrioli, M. Nati, P. Casari, et al, “ALBA-R: Load-balancing geographic routing around connectivity holes in wireless sensor networks”, IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 529-539, March 2014.
[21]C. Ranhotigamage and S. C. Mukhopadhyay, “Field Trials and Performance Monitoring of Distributed Solar Panels Using a Low Cost Wireless Sensors Network for Domestic Applications”, IEEE Sensors Journal, Vol. 11, No. 10, October 2011, pp. 2583-2590.
[22]A. Varshney, T. Voigt and L. Mottola, “Using directional transmissions and receptions to reduce contention in wireless sensor networks”, Real-World Wireless Sensor Networks, Lecture Notes in Electrical Engineering, vol. 281, pp. 205-213, 2014.
[23]A. Bhattacharya and A. Kumar, “A shortest path tree based algorithm for relay placement in a wireless sensor network and its performance analysis”, Computer Networks, vol. 71, pp. 48-62, October 2014.
[24]T. M. Chiwewe and G. P. Hancke, “A distributed topology control technique for low interference and energy efficiency in wireless sensor networks”, IEEE Transactions on Industrial Informatics, vol. 8, no. 1, pp. 11-19, September 2012.
[25]N. Li, J. C. Hou and L. Sha, “Design and analysis of an MST-based topology control algorithm”, IEEE Transactions on Wireless Communications, vol. 4, no. 3, pp. 1195-1206, May 2005.
[26]M. Kubisch, H. Karl, A. Wolisz, et al, “Distributed algorithms for transmission power control in wireless sensor networks”, Proceedings of the IEEE Wireless Communications and Networking Conference, vol. 1, pp. 558-563, March 2003.
[27]Chia-Pang Chen, S.C. Mukhopadhyay, Cheng-Long Chuang, Maw-Yang Liu, and Joe-Air Jiang, “Efficient Coverage and Connectivity Preservation with Load Balance for Wireless Sensor Networks”, IEEE Sensors Journal, Vol. 15, No. 1, January 2015, pp. 48-62, DOI 10.1109/JSEN.2014.2336257.
[28]J. Zhang, J. Chen and Y. Sun, “Transmission power adjustment of wireless sensor networks using fuzzy control algorithm”, Wireless Communications and Mobile Computing, vol. 9, no. 6, pp. 805-818, June 2009.
[29]H. Zhang and J. C. Hou, “Maintaining sensing coverage and connectivity in large sensor networks”, Ad Hoc & Sensor Wireless Networks, vol. 1, pp. 89–124, 2005.

EXTRA FILES

COMMENTS