A Transmission Power Optimization with a Minimum Node Degree for Energy-Efficient Wireless Sensor Networks with Full-Reachability

Transmission power optimization is the most significant factor in prolonging the lifetime and maintaining the connection quality of wireless sensor networks. Un-optimized transmission power of nodes either interferes with or fails to link neighboring nodes. The optimization of transmission power depends on the expected node degree and node distribution. In this study, an optimization approach to an energy-efficient and full reachability wireless sensor network is proposed. In the proposed approach, an adjustment model of the transmission range with a minimum node degree is proposed that focuses on topology control and optimization of the transmission range according to node degree and node density. The model adjusts the tradeoff between energy efficiency and full reachability to obtain an ideal transmission range. In addition, connectivity and reachability are used as performance indices to evaluate the connection quality of a network. The two indices are compared to demonstrate the practicability of framework through simulation results. Furthermore, the relationship between the indices under the conditions of various node degrees is analyzed to generalize the characteristics of node densities. The research results on the reliability and feasibility of the proposed approach will benefit the future real deployments.

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

[2]  Tianhua Liu,et al.  A Fault Management Protocol for Low-Energy and Efficient Wireless Sensor Networks , 2013, J. Inf. Hiding Multim. Signal Process..

[3]  Chih-Yu Wen,et al.  Dynamic Hierarchical Sleep Scheduling for Wireless Ad-Hoc Sensor Networks , 2009, Sensors.

[4]  Yong Gao,et al.  Analysis on the redundancy of wireless sensor networks , 2003, WSNA '03.

[5]  Cai Wandong,et al.  A Cluster Based Hybrid Architecture for Wireless Sensor Networks , 2008, 2008 International Symposium on Information Science and Engineering.

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

[7]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[9]  Vinh Tran-Quang,et al.  A transmission range adjustment algorithm to avoid energy holes in wireless sensor networks , 2010, 8th Asia-Pacific Symposium on Information and Telecommunication Technologies.

[10]  Yunghsiang Sam Han,et al.  Optimal Transmission Range for Wireless Ad Hoc Networks Based on Energy Efficiency , 2007, IEEE Transactions on Communications.

[11]  Richard Demo Souza,et al.  Energy Efficiency Analysis of Some Cooperative and Non-Cooperative Transmission Schemes in Wireless Sensor Networks , 2011, IEEE Transactions on Communications.

[12]  Ghassan Al-Regib,et al.  Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[13]  Gang Wei,et al.  Impact of topology control on capacity of wireless ad hoc networks , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[14]  Min Sheng,et al.  Energy-Aware Self-Adjusted Topology Control Algorithm for Heterogeneous Wireless Ad Hoc Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[15]  Tzung-Pei Hong,et al.  An Improved Weighted Clustering Algorithm for Determination of Application Nodes in Heterogeneous Sensor Networks , 2011, J. Inf. Hiding Multim. Signal Process..

[16]  Qian Zhang,et al.  Opportunity-Based Topology Control in Wireless Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[17]  Zixing Cai,et al.  Survey on wireless sensor and actor network , 2011, 2011 9th World Congress on Intelligent Control and Automation.

[18]  Xiang Min,et al.  Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks , 2010 .

[19]  Özlem Durmaz Incel,et al.  QoS-aware MAC protocols for wireless sensor networks: A survey , 2011, Comput. Networks.

[20]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[21]  Ying Zhang,et al.  Technology framework of the Internet of Things and its application , 2011, 2011 International Conference on Electrical and Control Engineering.

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

[23]  Zhijun Zhao,et al.  Distributed mobility management based on flat network architecture , 2010, 2010 The 5th Annual ICST Wireless Internet Conference (WICON).

[24]  Jeng-Shyang Pan,et al.  A new scheme of ant colony system algorithm to discovery optimal solution with flip-flop search , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[25]  Jing Li,et al.  Ant clustering algorithm with K-harmonic means clustering , 2010, Expert Syst. Appl..

[26]  Jeng-Shyang Pan,et al.  An Extensible Particles Swarm Optimization for Energy-Effective Cluster Management of Underwater Sensor Networks , 2010, ICCCI.

[27]  Jiandong Li,et al.  A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks , 2011, Sensors.

[28]  Chien-Chih Liao,et al.  A memetic algorithm for extending wireless sensor network lifetime , 2010, Inf. Sci..

[29]  Hyeong-Ah Choi,et al.  Dual power management for network connectivity in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[30]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[31]  Xu Du,et al.  An Energy-Aware Hierarchical Architecture Design Scheme , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[32]  Hung-Chin Jang,et al.  Efficient energy management to prolong wireless sensor network lifetime , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[33]  Yi-Ting Chen,et al.  A Study of Adaptive Transmission Approach to Guarantee Connection Degree in Various Node Location Distributions for Wireless Sensor Networks , 2013 .

[34]  Jie Wang,et al.  A Method to Prolong the Lifetime of Wireless Sensor Network , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[35]  Xuhui Chen,et al.  Research on hierarchical mobile wireless sensor network architecture with mobile sensor nodes , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[36]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[37]  G. Calinescu,et al.  EFFICIENT ENERGY MANAGEMENT IN SENSOR NETWORKS , 2004 .

[38]  Jeng-Shyang Pan,et al.  An Adaptive Approach to High-Throughput Inter-Cloud Data Transmission Based on Fast TCP , 2012 .

[39]  S. Singh,et al.  Routing Protocols in Wireless Sensor Networks - A Survey , 2010 .

[40]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[41]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[42]  Liu Qiumei,et al.  A Survey on Topology Control in Wireless Sensor Networks , 2010, 2010 Second International Conference on Future Networks.

[43]  Gao Mingjun,et al.  Survey on network lifetime research for wireless sensor networks , 2009, 2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology.

[44]  Yunghsiang Sam Han,et al.  Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..