A Case study for choosing proper relocation algorithms to recover large scale coverage hole(s) in wireless sensor networks

Ali Rafiei, Mehran Abolhasan, Daniel Franklin, Stephen Smith

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Abstract

Coverage holes as large scale en mass and correlated node failures in wireless sensor networks, not only disturb the normal operation and functionality of networks, but also may endanger network’s integrity. Recent trends to use relocation of currently deployed nodes have attracted attention especially where manual addition of nodes are neither feasible nor economical in many applications. The transition from centralized to distributed node relocation algorithm gradually paves away for applications in which nodes are deployed in harsh and hostile environments in absence of central supervision and control. Although, many different relocation algorithms have been devised to address their given applications’ challenges and requirements and they are efficient in reaching their design goals, they may not be similarly responsive to unpredicted and different circumstances may occur in the network. This paper, demonstrates one of such case, DSSA (Distributed Self-Spreading Algorithm) that is mainly applied for balancing node deployments and recovery of small coverage holes. It is shown here that DSSA is not able to fully recover large scale coverage holes even if all nodes participate in recovery process and relocate with sufficient number of iterations.
Original languageEnglish
Title of host publicationProceedings of the first workshop on advances in real-time information networks 2013
Place of PublicationSydney
PublisherUTS ePress
Pages1-4
Number of pages4
Publication statusPublished - 2013
EventWorkshop on advances in real-time information networks (1st : 2013) - Sydney
Duration: 7 Aug 201310 Aug 2013

Workshop

WorkshopWorkshop on advances in real-time information networks (1st : 2013)
CitySydney
Period7/08/1310/08/13

Fingerprint Dive into the research topics of 'A Case study for choosing proper relocation algorithms to recover large scale coverage hole(s) in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Rafiei, A., Abolhasan, M., Franklin, D., & Smith, S. (2013). A Case study for choosing proper relocation algorithms to recover large scale coverage hole(s) in wireless sensor networks. In Proceedings of the first workshop on advances in real-time information networks 2013 (pp. 1-4). Sydney: UTS ePress.