Distributed optimal dynamic base station positioning in wireless sensor networks

Base station (BS) positioning is an effective method for improving the performance of wireless sensor networks (WSNs). A metric-aware optimal BS positioning and relocation mechanism for WSNs is proposed. This technique locates the BS with respect to the available resources and the amount of traffic traveling through the sensor nodes. The BS calculates its own position over time in response to the dynamic environment in which the sensor nodes operate. In most WSN environments, communication channel experiences nonlinearity that is influenced by path loss, attenuation of signal as it propagated through space, greater than 2. In this work, we solved the problem of BS positioning in nonlinear environments. We propose a weighted linear or nonlinear least squares optimization depending on the value of the path loss exponent. We also propose a distributed algorithm that can effectively handle the required computation by exploiting node cooperation. The goal is to minimize the total energy consumption and to prolong lifetime of the WSNs. The performance of the proposed technique is evaluated for various network setups and conditions. Our simulation results demonstrate that BS positioning and relocation can significantly improve the lifetime and power efficiency in WSNs.

[1]  Liqi Shi,et al.  TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[2]  Maggie Xiaoyan Cheng,et al.  Improving Sensor Network Lifetime Through Hierarchical Multihop Clustering , 2009, 2009 IEEE International Conference on Communications.

[3]  R.M. Buehrer,et al.  Wireless communications: past events and a future perspective , 2002, IEEE Communications Magazine.

[4]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[6]  Yu-Cheng Hsiao,et al.  Cooperative Anchor-Free Position Estimation for Hierarchical Wireless Sensor Networks , 2010, Sensors.

[7]  Richard L Myers.  The Basics of Physics , 2005 .

[8]  L. Friedmann,et al.  Efficient Multi-sink Relocation in Wireless Sensor Network , 2007, International Conference on Networking and Services (ICNS '07).

[9]  Jamal N. Al-Karaki,et al.  Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms , 2009, Comput. Networks.

[10]  Jiannong Cao,et al.  Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[11]  Stephen Berard,et al.  Implications of Historical Trends in the Electrical Efficiency of Computing , 2011, IEEE Annals of the History of Computing.

[12]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

[13]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[14]  Weizhao Wang,et al.  Lifetime-maximized cluster association in two-tiered wireless sensor networks , 2009 .

[15]  Chih-Yu Wen,et al.  Autonomous Distributed Self-Organization for Mobile Wireless Sensor Networks , 2009, Sensors.

[16]  Lionel M. Ni,et al.  A Generalized Probabilistic Topology Control for Wireless Sensor Networks , 2009, IEEE Journal on Selected Areas in Communications.

[17]  Mohamed F. Younis,et al.  Positioning of Base Stations in Wireless Sensor Networks , 2007, IEEE Communications Magazine.

[18]  Sandeep K. S. Gupta,et al.  Communication scheduling to minimize thermal effects of implanted biosensor networks in homogeneous tissue , 2005, IEEE Transactions on Biomedical Engineering.

[19]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[20]  Andrej Bogdanov,et al.  Power-aware base station positioning for sensor networks , 2004, IEEE INFOCOM 2004.

[21]  Cem Ersoy,et al.  An efficient heuristic for placement, scheduling and routing in wireless sensor networks , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

[22]  Michael P. Friedlander,et al.  Computing non-negative tensor factorizations , 2008, Optim. Methods Softw..

[23]  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.

[24]  Jianping Pan,et al.  Locating base-stations for video sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[25]  Chin-Fu Kuo,et al.  An Adaptive Contention Control Strategy for IEEE 802.15.4-Based Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[26]  Kyu Ho Park,et al.  An energy-efficient, transport-controlled MAC protocol for wireless sensor networks , 2009, Comput. Networks.

[27]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[28]  Rajiv Misra,et al.  Efficient clusterhead rotation via domatic partition in self-organizing sensor networks , 2009 .

[29]  Samuel Pierre,et al.  On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint , 2009, IEEE Transactions on Mobile Computing.

[30]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[31]  Ta-Sung Lee,et al.  A cooperative multi-group priority MAC protocol for multi-packet reception channels , 2009, IEEE Transactions on Wireless Communications.

[32]  Jin-yanFan.  A MODIFIED LEVENBERG-MARQUARDT ALGORITHM FOR SINGULAR SYSTEM OF NONLINEAR EQUATIONS , 2003 .

[33]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008 .

[34]  Luci Pirmez,et al.  An efficient heuristic for selecting active nodes in wireless sensor networks , 2006, Comput. Networks.

[35]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[36]  Rolland Vida,et al.  Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[37]  Deying Li,et al.  Advances in Wireless Ad Hoc and Sensor Networks , 2008 .

[38]  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.

[39]  Nasser Yazdani,et al.  Joint range assignment and routing to conserve energy in wireless ad hoc networks , 2009, Comput. Networks.

[40]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[41]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[42]  Kin K. Leung,et al.  A dynamic clustering and energy efficient routing technique for sensor networks , 2007, IEEE Transactions on Wireless Communications.

[43]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[44]  Lionel M. Ni,et al.  Opportunity-Based Topology Control in Wireless Sensor Networks , 2010, IEEE Trans. Parallel Distributed Syst..

[45]  Mohamed F. Younis,et al.  Sink repositioning for enhanced performance in wireless sensor networks , 2005, Comput. Networks.

[46]  Yiwei Thomas Hou,et al.  Variable bit rate flow routing in wireless sensor networks , 2007, IEEE Transactions on Wireless Communications.