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.
|Title of host publication||Proceedings of the first workshop on advances in real-time information networks 2013|
|Place of Publication||Sydney|
|Number of pages||4|
|Publication status||Published - 2013|
|Event||Workshop on advances in real-time information networks (1st : 2013) - Sydney|
Duration: 7 Aug 2013 → 10 Aug 2013
|Workshop||Workshop on advances in real-time information networks (1st : 2013)|
|Period||7/08/13 → 10/08/13|
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.