Fault-tolerant and energy-efficient permutation routing protocol for wireless networks

A wireless network (WN) is a distributed system where each node is a small hand-held commodity device called a station. Wireless sensor networks have received increasing interest in recent years due to their usage in monitoring and data collection in a wide variety of environments like remote geographic locations, industrial plants, toxic locations or even office buildings. Two of the most important issues related to a WN are their energy constraints and their potential for developing faults. A station is usually powered by a battery which cannot be recharged while on a mission. Hence, any protocol run by a WN should be energy-efficient. Moreover, it is possible that all stations deployed as part of a WN may not work perfectly. Hence, any protocol designed for a WN should work well even when some of the stations are faulty. We design a protocol which is both energy-efficient and fault-tolerant for permutation routing in a WN.

[1]  Albert Y. Zomaya,et al.  New Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks , 2002, COCOON.

[2]  Stephan Olariu,et al.  Broadcast-Efficient Protocols for Mobile Radio Networks , 1999, IEEE Trans. Parallel Distributed Syst..

[3]  Stefano Chessa,et al.  Crash faults identification in wireless sensor networks , 2002, Comput. Commun..

[4]  N. Abramson,et al.  Multiple access in wireless digital networks , 1994, Proc. IEEE.

[5]  Douglas M. Blough,et al.  The Broadcast Comparison Model for On-Line Fault Diagnosis in Multicomputer Systems , 1999, IEEE Trans. Computers.

[6]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[7]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[8]  Albert Y. Zomaya,et al.  Energy-Efficient Permutation Routing in Radio Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[9]  Stephan Olariu,et al.  Randomized initialization protocols for radio networks , 2002 .

[10]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[11]  W.C. Fifer,et al.  The low-cost packet radio , 1987, Proceedings of the IEEE.

[12]  Fouad A. Tobagi,et al.  Demand Assignment Multiple Access Schemes in Broadcast Bus Local Area Networks , 1984, IEEE Transactions on Computers.

[13]  Stephan Olariu,et al.  Randomized Initialization Protocols for Ad Hoc Networks , 2000, IEEE Trans. Parallel Distributed Syst..

[14]  R. A. Powers.  Batteries for low power electronics , 1995, Proc. IEEE.

[15]  Krishna M. Sivalingam,et al.  Low power link and access protocols for wireless multimedia networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.