Optimal Placement of Sensors in Mission-specific Mobile Sensor Networks

Placement of nodes has been the major challenge in wireless sensor networks. The data reported from a sensor is only useful when the position of that sensor is found. In this context, several techniques have been proposed to conserve power consumption and to prolong the lifetime of the wireless sensor networks. In this paper, we propose a new algorithm that accurately finds the best locations of sensors while minimizing the average energy consumed in the network. More precisely, we consider a critical network in each sensor satisfying its own missions and depending on its locations. In addition to fulfill their mission, the sensor tries to maintain a good neighboring nodes quality. we determine the location of node by using two criteria: the cost and the quality of communication. The aim of this work is to develop a new algorithm so as to solve the complicated optimization problem posed in this case while minimize the total energy consumption. Our simulation results demonstrate that our algorithm is very advantageous in terms of convergence to the appropriate locations.

[1]  Eric W. Frew,et al.  Maintaining Optimal Communication Chains in Robotic Sensor Networks using Mobility Control , 2007, Mob. Networks Appl..

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

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

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

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

[6]  Jang-Won Lee,et al.  Communication-Aware Position Control for Mobile Nodes in Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[7]  Srinivasan Parthasarathy,et al.  Mobility control for throughput maximization in ad hoc networks , 2006, Wirel. Commun. Mob. Comput..

[8]  Ben Liang,et al.  Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points , 2007, IEEE Transactions on Mobile Computing.

[9]  Kim R. Fowler The future of sensors and sensor networks survey results projecting the next 5 years , 2009, 2009 IEEE Sensors Applications Symposium.

[10]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[11]  Eytan Modiano,et al.  Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  Jang-Won Lee,et al.  Joint mission and communication aware mobility control in mobile ad-hoc networks , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[13]  Jang-Won Lee,et al.  Optimal Placement of A Relay Node with Controllable Mobility in Wireless Networks Considering Fairness , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[14]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

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

[16]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[18]  Raj Acharya,et al.  On the Use of Nodes with Controllable Mobility for Conserving Power in MANETs , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[19]  Jamal N. Al-Karaki,et al.  Wireless Multimedia Sensor Networks: Current Trends and Future Directions , 2010, Sensors.

[20]  Pin-Han Ho,et al.  Relay Station Placement in IEEE 802.16j Dual-Relay MMR Networks , 2008, 2008 IEEE International Conference on Communications.