Title
Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility
Abstract
Mobility has been introduced to sensor networks through the deployment of movable nodes. In movable wireless networks, network connectivity among the nodes is a crucial factor in order to relay data to the sink node, exchange data for collaboration, and perform data aggregation. However, such connectivity can be lost due to a failure of one or more nodes. Even a single node failure may partition the network, and thus, eventually reduce the quality and efficiency of the network operation. To handle this connectivity problem, we present PADRA to detect possible partitions, and then, restore the network connectivity through controlled relocation of movable nodes. The idea is to identify whether or not the failure of a node will cause partitioning in advance in a distributed manner. If a partitioning is to occur, PADRA designates a failure handler to initiate the connectivity restoration process. The overall goal in this process is to localize the scope of the recovery and minimize the overhead imposed on the nodes. We further extend PADRA to handle multiple node failures. The approach, namely, MDAPRA strives to provide a mutual exclusion mechanism in repositioning the nodes to restore connectivity. The effectiveness of the proposed approaches is validated through simulation experiments.
Year
DOI
Venue
2010
10.1109/TC.2009.120
IEEE Trans. Computers
Keywords
Field
DocType
actor networks,movable node,sink node,network connectivity,movable wireless network,controlled mobility,network operation,network partitioning,multiple node failure,single node failure,connectivity restoration process,failure handler,connectivity problem,movable sensor,mutual exclusion,data exchange,data aggregation,simulation experiment,mobile computing,sensor network,wireless network,distributed algorithms,mobile communication,wireless sensor networks,fault tolerance,connectivity,wireless communication,fault tolerant
Mobile computing,Wireless network,Data exchange,Computer science,Computer network,Distributed algorithm,Fault tolerance,Mutual exclusion,Data aggregator,Wireless sensor network,Distributed computing
Journal
Volume
Issue
ISSN
59
2
0018-9340
Citations 
PageRank 
References 
86
2.93
16
Authors
4
Name
Order
Citations
PageRank
Kemal Akkaya12825178.70
Fatih Senel226612.53
Aravind Thimmapuram3862.93
Suleyman Uludag430217.13