An Optimum Relay Sensor Placement Technique to Enhance the Connectivity of Wireless Sensor Network

In this paper, we have presented a novel algorithm of sensor deployment for re-establishing the connectivity of a disconnected sensor network. We also address the way of achieving k-connectivity which can provide the sensor network with some level of fault tolerance. We combine the concept of Voronoi diagram, Delaunay triangulation, Spanning tree and Steiner heuristic in order to achieve optimum solution. Our proposed algorithm can find optimum number of required relay sensors with reasonable running time complexity. The algorithm also finds the position where the relay nodes are to be place for repairing or enhancing the connectivity. The performance and complexity of our proposed algorithm are also analysed which is incorporate our simulation result.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Guohui Lin,et al.  Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length , 1999, Inf. Process. Lett..

[3]  Lusheng Wang,et al.  Approximations for Steiner Trees with Minimum Number of Steiner Points , 2000, Theor. Comput. Sci..

[4]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[5]  Sanjay Shakkottai,et al.  Connectivity of sensor networks with power control , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[6]  Henri Koskinen,et al.  A Simulation-Based Method for Predicting Connectivity in Wireless Multihop Networks , 2004, Telecommun. Syst..

[7]  Jouni Karvo,et al.  On Improving Connectivity of Static Ad-Hoc Networks by Adding Nodes , 2005, Med-Hoc-Net.

[8]  Erik D. Demaine,et al.  Deploying sensor networks with guaranteed capacity and fault tolerance , 2005, MobiHoc '05.

[9]  Hai Liu,et al.  Fault-Tolerant Relay Node Placement in Wireless Sensor Networks , 2005, COCOON.

[10]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[11]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[12]  Ahmed E. Kamal,et al.  On the Minimum k-Connectivity Repair in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[13]  Mohamed F. Younis,et al.  Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation , 2011, Comput. Commun..

[14]  Mitsuji Matsumoto,et al.  A hybrid MAC with intelligent sleep scheduling for wireless sensor networks , 2011, Proceedings of ITU Kaleidoscope 2011: The Fully Networked Human? - Innovations for Future Networks and Services (K-2011).

[15]  M. Arifuzzaman,et al.  BS-5-11 Algorithm for Connecting a Disconnected Sensor Network with Deploying Additional Sensor Nodes , 2011 .

[16]  Mohamed F. Younis,et al.  Optimized relay node placement for connecting disjoint wireless sensor networks , 2012, Comput. Networks.

[17]  Mitsuji Matsumoto,et al.  An Efficient Medium Access Control Protocol with Parallel Transmission for Wireless Sensor Networks , 2012, J. Sens. Actuator Networks.

[18]  Takuro Sato,et al.  An Intelligent Hybrid MAC With Traffic-Differentiation-Based QoS for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[19]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.