A fuzzy logic node relocation model in WSNs

Hostile and harsh environments may preclude the possibility of manual redeployment of new sensor nodes, especially in the areas suffering from widespread damage and unbalanced node deployments. Distributed local relocations of currently deployed nodes is one promising solution to this problem. By using expected global node density and force-based movement algorithms inspired by the laws of nature, it is possible to address the aforementioned challenge. Force-based movement algorithms steer nodes towards their new locations based on the aggregation of exerted virtual forces on the node from their neighborhood. Some implicit assumptions about nodes' global status such as expected global node density are not realistic in dynamic and harsh environments. Thus, to conform to the uncertain nature and local interactions of nodes, a combination of radial-angular force fuzzy movement algorithms is suggested. The performance of the proposed model in terms of percentage of coverage, uniformity and average movement under three different boundary conditions are evaluated and compared with distributed self-spreading algorithms (DSSA). The results show that the simple fuzzy movement algorithm either outperforms or matches DSSA even if nodes don't benefit from expected global node density as in DSSA.

[1]  Stavros Toumpis,et al.  Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics , 2008, Comput. Networks.

[2]  Xue Zhang,et al.  Topology Control for Wireless Sensor Networks , 2007 .

[3]  Hisao Ishibuchi,et al.  Effect of rule weights in fuzzy rule-based classification systems , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[4]  Mehran Abolhasan,et al.  Boundary node selection algorithms in WSNs , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[5]  Mir Abolfazl Mostafavi,et al.  Voronoi-Based Approaches for Geosensor Networks Coverage Determination and Optimisation: A Survey , 2010, 2010 International Symposium on Voronoi Diagrams in Science and Engineering.

[6]  Mehran Abolhasan,et al.  WSNs Coverage Hole Partial Recovery by Nodes' Constrained and Autonomous Movements Using Virtual alpha-chords , 2012 .

[7]  Younghwan Yoo,et al.  Mobile Sensor Relocation to Prolong the Lifetime of Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[8]  Liu Gang,et al.  Topology Control for Wireless Sensor Networks , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[9]  Bin Ma,et al.  Mobility Limited Flip-Based Sensor Networks Deployment , 2007, IEEE Transactions on Parallel and Distributed Systems.

[10]  Di Ma,et al.  A survey of movement strategies for improving network coverage in wireless sensor networks , 2009, Comput. Commun..

[11]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

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

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

[14]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[15]  Ivan Stojmenovic,et al.  Biconnecting a Network of Mobile Robots Using Virtual Angular Forces , 2010, VTC Fall.

[16]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Pramod K. Varshney,et al.  A distributed self spreading algorithm for mobile wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[18]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[19]  Hao Ying,et al.  An Analytical Study on Structure, Stability and Design of General Nonlinear Takagi-Sugeno Fuzzy Control Systems , 1998, Autom..