Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Optimal restoration approach to handle multiple actors failure in wireless sensor and actor networks

  • Author(s): Xinyuan Zhao 1, 2  and  Neng Wang 1
    • View affiliations
    • Affiliations: 1: School of Information Science Technology, East China Normal University, Shanghai, People's Republic of China;
      2: School of Computer Science & Technology, Xinjiang Normal University, Urumqi, People's Republic of China
  • Source: Volume 4, Issue 3, September 2014, p. 138 – 145
    DOI:  10.1049/iet-wss.2013.0103 , Print ISSN 2043-6386, Online ISSN 2043-6394
© The Institution of Engineering and Technology
Received 25/08/2013, Accepted 03/03/2014, Revised 25/01/2014, Published 29/07/2014

The connectivity of actor network is vital in the wireless sensor and actor networks because the actors need to perform tasks collaboratively. Relocating actors is an effective solution to restore the connectivity when actors fail. Recent studies proposed relocation solutions which do not optimise the relocation distance. In this study, the authors present a network flow-based multi-objects non-linear mathematical programming model to handle the multiple actors failure. Minimising the total relocation distance and the individual relocation distance are two optimal objects. The model views the actor network as a transportation network and uses the flow balancing condition to reconstruct the connectivity of the network. The simulation results confirm the effectiveness of our model and show that the author's model outperforms other existed approaches in terms of optimal relocation distance in handling multiple failures.

Inspec keywords: wireless sensor networks; mathematical programming

Other keywords: multiobjects nonlinear mathematical programming model; relocation distance; wireless sensor network; optimal restoration approach; handle multiple actor failure; actor networks

Subjects: Optimisation techniques; Wireless sensor networks

References

    1. 1)
    2. 2)
      • 24. Senturk, I.F., Akkaya, K., Yilmaz, S.: ‘Distributed relay node positioning for connectivity restoration in partitioned wireless sensor networks’. 2012 IEEE Symp. On Computers and Communications (ISCC), 2012, pp. 301–306.
    3. 3)
    4. 4)
    5. 5)
      • 2. Yu, R., Zhang, Y., Yang, K., Xie, S., Chen, H.-H.: ‘Distributed geographical packet forwarding in wireless sensor and actuator networks – a stochastic optimal control approach’, Wirel.Sens. Syst., 2012, 2, (1), pp. 63–74.
    6. 6)
      • 8. Zamanifar, A., Kashefi, O., Sharifi, M.: ‘Aom: an efficient approach to restore actor-actor connectivity in wireless sensor and actor networks’, Int. J. Comput. Netw. Commun., 2009, 1, (1), pp. 61–72.
    7. 7)
    8. 8)
      • 4. Alfadhly, A., Baroudi, U., Younis, M.: ‘Optimal node repositioning for tolerating node failure in wireless sensor actor network’. 2010 25th Biennial Symp. on Communications (QBSC), 2010, pp. 67–71.
    9. 9)
    10. 10)
      • 11. Muhammad, I., Mohamed, Y., Said, A.M., Hasbullah, H.: ‘Volunteer-instigated connectivity restoration algorithm for wireless sensor and actor networks’. 2010 IEEE Int. Conf. Wireless Communications, Networking and Information Security (WCNIS), 2010, pp. 679–683.
    11. 11)
    12. 12)
      • 22. Senel, F., Younis, : ‘Relay node placement in structurally damaged wireless sensor networks via triangular Steiner tree approximation’, Comput. Commun., 2011, 34, (16), pp. 1932–1941.
    13. 13)
    14. 14)
      • 9. Imran, M., Said, A.M., Younis, M., Hasbullah, H.: ‘Application-centric connectivity restoration algorithm for wireless sensor and actor networks’, in Jukka Riekki, Mika Ylianttila, Minyi Guo (Eds.): ‘Advances in Grid and Pervasive Computing’ (Springer, 2011), pp. 243–253.
    15. 15)
    16. 16)
      • 32. IBM ILOG CPLEX. V12. 1: Users manual for cplex. International Business Machines Corporation, 2009, vol. 46, no. 53, p. 157.
    17. 17)
    18. 18)
      • 31. Gay, D.M.: ‘Hooking your solver to ampl’. Technical report, Technical Report 93-10, AT&T Bell Laboratories, Murray Hill, NJ, 1993, revised, 1997.
    19. 19)
    20. 20)
    21. 21)
    22. 22)
      • 21. Senel, F., Younis, M.: ‘Optimized relay node placement for establishing connectivity in sensor networks’. Golbalcom 2012, Ad Hoc and Sensor Networking Symp., 2012, pp. 512–517.
    23. 23)
    24. 24)
    25. 25)
    26. 26)
      • 30. Senturk, I.F., Yilmaz, S., Akkaya, K.: ‘A game-theoretic approach to connectivity restoration in wireless sensor and actor networks’. 2012 IEEE Int. Conf. Communications (ICC), 2012, pp. 7110–1714.
    27. 27)
    28. 28)
      • 15. Zamanifar, A., Sharifi, M., Kashefi, O.: ‘A hybrid approach to actor-actor connectivity restoration in wireless sensor and actor networks’. Eighth Int. Conf. on Networks, 2009 (ICN'09), 2009, pp. 76–81.
    29. 29)
      • 28. Alfadhly, A., Baroudi, U., Younis, M.: ‘An effective approach for tolerating simultaneous failures in wireless sensor and actor networks’. Proc. of the First ACM Int. Workshop on Mission-Oriented Wireless Sensor Networking, 2012, pp. 21–26.
    30. 30)
      • 29. Mi, Z., Yang, Y.: ‘Connectivity restorability of mobile ad hoc sensor network based on k-hop neighbor information’. 2011 IEEE Int. Conf. on Communications (ICC), 2011, pp. 1–5.
    31. 31)
    32. 32)
      • 13. Abbasi, A., Baroudi, U., Younis, M., Akkaya, K.: ‘C2am: an algorithm for application-aware movement-assisted recovery in wireless sensor and actor networks’. Proc. of the 2009 Int. Conf. on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, 2009, pp. 655–659.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2013.0103
Loading

Related content

content/journals/10.1049/iet-wss.2013.0103
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address