Title :
A distributed algorithm for restoring actor-actor connectivity in wireless sensor and actor networks
Author :
Zamanifar, Azadeh ; Sharifi, Mohsen ; Sedighian, Saeed
Author_Institution :
Comput. Eng. Dept., Iran Univ. of Sci. & Technol., Tehran
Abstract :
Wireless sensor and actor networks (WSANs) consist of powerful actors and resource constraint sensors which are linked together by wireless networks. In some applications, actors must communicate with each other to take appropriate decisions and make coordinated actions. Actor-actor network connectivity is vital to networks in such applications. Since WSAN applications are mostly deployed in harsh environments, actor nodes may fail and partition their network. This paper proposes a distributed algorithm to restore actor-actor connectivity upon the failure of any actors by identifying critical actors and use of sensor channel. The proposed algorithm minimizes the movements of each actor on one hand and total actors´ movements on the other hand. If the failed actor is a critical node, its neighborhood actors would be relocated in a coordinated way to reconnect the actor network. The effectiveness of the proposed approach has been validated through simulation experiments and the results show nearly 33% improvement in total movement of actors compared to related works.
Keywords :
ad hoc networks; wireless channels; wireless sensor networks; WSAN applications; actor-actor connectivity restoration; distributed algorithm; sensor channel; wireless sensor-actor network; Algorithm design and analysis; Computer networks; Distributed algorithms; Distributed computing; Fault tolerance; Heart beat; Landmine detection; Partitioning algorithms; Radiation detectors; Wireless sensor networks;
Conference_Titel :
Electronic Design, 2008. ICED 2008. International Conference on
Conference_Location :
Penang
Print_ISBN :
978-1-4244-2315-6
Electronic_ISBN :
978-1-4244-2315-6
DOI :
10.1109/ICED.2008.4786710