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

Energy-efficient cluster-based scheme for failure management in sensor networks

Energy-efficient cluster-based scheme for failure management in sensor networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Wireless sensor networks are characterised by dense deployment of energy constrained nodes. Owing to the deployment of large number of sensor nodes in uncontrolled hostile environments and unmonitored operation, it is common for the nodes to exhaust its energy and become inactive. The failing nodes create holes in the network topology causing connectivity loss, which may lead to critical information loss. To avoid degradation of performance, it is necessary that the failures are detected well in advance and appropriate measures are taken to sustain the network operation. An energy-efficient cluster-based technique is proposed to detect failures and recover the cluster structure. The proposed technique relies on the cluster members to detect the failures in the cluster and recover the connectivity. The proposed failure detection and recovery technique recovers the cluster structure in less than one-fourth of the time taken by the Gupta algorithm and is also proven to be 70% more energy-efficient than the same. The proposed cluster-based failure detection and recovery scheme proves to be an efficient and quick solution to robust and scalable sensor network for long and sustained operation.

Inspec keywords: telecommunication network topology; telecommunication network reliability; telecommunication network management; wireless sensor networks

Other keywords: failure recovery; wireless sensor networks; energy-efficient cluster-based technique; failure management; network topology; failure detection

Subjects: Communication network design, planning and routing; Network management; Radio links and equipment

References

    1. 1)
      • X. Meng , T. Nandagopal , E. Li , S. Lu . Contour maps: monitoring and diagnosis in sensor networks. Proc. Int. J. Comput. Telecommun. Netw. , 15 , 2820 - 2838
    2. 2)
      • D. Medhi . (1999) Network reliability and fault tolerance’. ‘Wiley encyclopedia of electrical & electronics engineering.
    3. 3)
      • Wang, G., Cao, G., Porta, T., Zhang, W.: `Sensor relocation in mobile sensor networks', Proc. IEEE INFOCOM, March 2005, Miami, USA, 4, p. 2302–2312.
    4. 4)
      • Ruiz, L.B., Siqueira, I.G., Oliveira, L.B., Wong, H.C., Nogueira, J.M.S., Loureiro, A.A.F.: `Fault management in event-driven wireless sensor networks', Proc. 7th ACM Int. Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems, October 2004, Venice, Italy, p. 149–156.
    5. 5)
      • M. Chatterjee , S.K. Das , D. Tugut . WCA: a weighted clustering algorithm for mobile ad-hoc Networks. J. Cluster Comput. , 2 , 193 - 204
    6. 6)
      • Le, T., Ahmed, N., Parameswaran, N., Jha, S.: `Fault repair framework for mobile sensor networks', Proc. First Int. Conf. Communication System Software and Middleware, January 2006, New Delhi, p. 1–8.
    7. 7)
      • Harte, S., Rahman, A., Razeeb, K.M.: `Fault tolerance in sensor networks using self-diagnosing sensor nodes', Proc. IEE Int. Workshop on Intelligent Environments, June 2005, UK, p. 7– 12.
    8. 8)
      • B. Krishnamachari , S. Iyengar . Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor network. IEEE Trans. Comput. , 3 , 241 - 250
    9. 9)
      • A. Perrig , R. Szewczyk , V. Wen , D.E. Culler , J.D. Tygar . SPINS: security protocols for sensor networks. Proc. Wirel. Netw. , 5 , 521 - 534
    10. 10)
      • Ganeriwal, S., Kansal, A., Srivastava, M.B.: `Self aware actuation for fault repair in sensor networks', Proc. IEEE Int. Conf. Robotics and Automation, April 2004, New Orleans, USA, 5, p. 5244–5249.
    11. 11)
      • Mei, Y., Xian, C., Das, S., Hu, Y.C., Lu, Y.H.: `Repairing sensor networks using mobile robots', Proc. ICDCS Int. Workshop on Wireless Ad Hoc and Sensor Networks, July 2006, Lisboa, Portugal.
    12. 12)
      • Le, T., Ahmed, N., Jha, S.: `Location-free fault repair in hybrid sensor networks', Proc. first ACM Int. Conf. Integrated Internet Ad Hoc and Sensor Networks, May 2006, Nice, France, 138, Article no: 23.
    13. 13)
      • I.I. Er , W.K.G. Seah . Clustering overhead and convergence time analysis of the mobility based multi-hop clustering algorithm for mobile ad hoc networks. J. Comput. Syst. Sci. , 7 , 1144 - 1155
    14. 14)
      • Li, C., Ye, M., Chen, G., Wu, J.: `An energy-efficient unequal clustering mechanism for wireless sensor networks', Proc. 2nd IEEE Int. Conf. Mobile Ad-hoc and Sensor Systems, November 2005, Washington, DC, USA, p. 8.
    15. 15)
      • Tanachaiwiwat, S., Dave, P., Bhindwale, R., Helmy, A.: `Secure locations: routing on trust and isolating compromised sensors in location-aware sensor networks', Proc. 1st Int. Conf. Embedded Networked Sensor Systems, November 2003, Los Angeles, USA, p. 324–325.
    16. 16)
      • Zhou, Z., Das, S., Gupta, H.: `Fault tolerant connected sensor cover with variable sensing and transmission ranges', Proc. IEEE Sensor and Ad Hoc Communications and Networks, September 2005, Santa Clara, USA, p. 594–604.
    17. 17)
      • X. Luo , M. Dong , Y. Huang . On distributed fault-tolerant detection in wireless sensor networks. Proc. IEEE Trans. Comput. , 1 , 58 - 70
    18. 18)
      • R. Barr , J.H. Zygmunt , R.V. Renesse . JiST: an efficient approach to simulation using virtual machines. Softw. Pract. Exp. , 6 , 539 - 576
    19. 19)
      • Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: `Energy-efficient routing protocols for wireless microsensor networks', Proc. 33rd Hawaii Int. Conf. System Sciences, January 2000, Hawaii, USA, p. 8020.
    20. 20)
      • Gupta, G., Younis, M.: `Fault-tolerant clustering of wireless sensor networks', Proc. IEEE WCNC, March 2003, New Orleans, USA, 3, p. 1579 – 1584.
    21. 21)
      • Wang, G., Cao, G., La Porta, T.F.: `A bidding protocol for deploying mobile sensors', Proc. 11th IEEE Int. Conf. Network Protocols, November 2003, Atlanta, USA, p. 315–324.
    22. 22)
      • G. Wang , G. Cao , T.F. La Porta . Movement-assisted sensor deployment. IEEE Trans. Mobile Comput. , 6 , 640 - 652
    23. 23)
      • S. Chessa , P. Santi . Crash faults identification in wireless sensor networks. Comput. Commun. , 14 , 1273 - 1282
    24. 24)
      • O. Younis , S. Fahmy . HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. , 4 , 366 - 379
    25. 25)
      • Ding, M., Chen, D., Xing, K., Cheng, X.: `Localized fault-tolerant event boundary detection in sensor networks', Proc. IEEE INFOCOM, March 2005, Miami, USA, 2, p. 902–913.
    26. 26)
      • Staddon, J., Balfanz, D., Durfee, G.: `Efficient tracing of failed nodes in sensor networks', Proc. 1st ACM Int. Workshop on Wireless Sensor Networks and Applications, September 2002, Atlanta, USA, p. 122–130.
    27. 27)
      • Venkataraman, G., Emmanuel, S., Thambipillai, S.: `DASCA: a degree and size based clustering approach for wireless sensor networks', Proc. IEEE, Int. Symp. Wireless Communication Systems, September 2005, Siena, Italy, p. 508–512.
    28. 28)
      • Bandyopadhyay, S., Coyle, E.: `An energy-efficient hierarchical clustering algorithm for wireless sensor networks', Proc. IEEE INFOCOM, March 2003, San Francisco, USA, 3, p. 1713–1723.
    29. 29)
      • Oates, T.: `Fault identification in computer network: a review and a new approach', Technical Report UM-CS-1995-113, 1995.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com_20070360
Loading

Related content

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