Base Station Positioning in Single-Tiered Wireless Sensor Networks

In wireless sensor networks, sensor nodes collect data from the surrounding environment and transfer it to the base station. If a sensor node cannot communicate with the base station directly, it needs to select one of the senor nodes that it can communicate with and transfer the data to it. The above process will go on until the data arrive at the base station. It may cause too many relays during the process in which the data are transferred to the base station. Some nodes may quickly run out of energy and cause the entire wireless network to fail. We build a breadth-first search spanning tree which is rooted in base station according to the connected relation between the sensor nodes and the base station. When sensor nodes transfer the data to the base station, the data follow the path between the node and root in the spanning tree towards the base station. This algorithm guarantees the number of relays in the process and the total energy consumption of the wireless sensor network are the least. Thus the choice of the base station position is vital to the energy consumption of the whole wireless sensor network. This paper proposes an algorithm for the base station placement that finds the optimal base station position by using computation geometry according to the relative relation between the senor nodes. In contrast to the grid computing we are familiar, this algorithm greatly reduces the computing time required by finding the optimal position of base station.

[1]  Guillermo A. Francia.  A Wireless Sensor Network , 2003, International Conference on Wireless Networks.

[2]  Osama Moh'd Alia,et al.  Dynamic relocation of mobile base station in wireless sensor networks using a cluster-based harmony search algorithm , 2017, Inf. Sci..

[3]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[4]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

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

[6]  Yiwei Thomas Hou,et al.  Some Fundamental Results on Base Station Movement Problem for Wireless Sensor Networks , 2012, IEEE/ACM Transactions on Networking.

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

[8]  Joseph S. B. Mitchell,et al.  Approximation algorithms for two optimal location problems in sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[9]  Mike H. MacGregor,et al.  Distributed optimal dynamic base station positioning in wireless sensor networks , 2012, Comput. Networks.

[10]  Esther M. Arkin,et al.  Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks , 2014, Ad Hoc Networks.

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

[12]  Yiwei Thomas Hou,et al.  Approximation Algorithm for Base Station Placement in Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

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

[15]  Hanif D. Sherali,et al.  Bundling mobile base station and wireless energy transfer: Modeling and optimization , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Satyajayant Misra,et al.  Joint Base Station Placement and Fault-Tolerant Routing in Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[17]  Yiwei Thomas Hou,et al.  Theoretical Results on Base Station Movement Problem for Sensor Network , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[18]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[19]  Yiwei Thomas Hou,et al.  Optimal base station placement in wireless sensor networks , 2009, TOSN.

[20]  Qi Ya-feng.  Research Progress on Wireless Sensor Networks , 2010 .

[21]  Yiwei Thomas Hou,et al.  Algorithm design for base station placement problems in sensor networks , 2006, QShine '06.

[22]  Suleyman Uludag,et al.  Optimal Mobility Patterns of Multiple Base Stations for Wireless Sensor Network Lifetime Maximization , 2017, IEEE Sensors Journal.