Data networks
Data Transfers in Broadcast Networks
IEEE Transactions on Computers
Multicluster, mobile, multimedia radio network
Wireless Networks
PAMAS—power aware multi-access protocol with signalling for ad hoc networks
ACM SIGCOMM Computer Communication Review
IEEE Transactions on Computers
Broadcast-Efficient Protocols for Mobile Radio Networks
IEEE Transactions on Parallel and Distributed Systems
Randomized Initialization Protocols for Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Permutation Routing in Radio Networks
IEEE Transactions on Parallel and Distributed Systems
An Optimal Channel Access Protocol with Multiple Reception Capacity
IEEE Transactions on Computers
New Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Fault-Tolerant and Energy-Efficient Permutation Routing Protocol for Wireless Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
A Hierarchical Model for Distributed Collaborative Computation in Wireless Sensor Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
An Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks
IEEE Transactions on Parallel and Distributed Systems
Communications of the ACM - Wireless sensor networks
Energy-Efficient Communication in Multi-Channel Single-Hop Sensor Networks
ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference
Crash faults identification in wireless sensor networks
Computer Communications
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
Hi-index | 14.98 |
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. The permutation routing problem is an abstraction of many routing problems in a wireless network. In an instance of the permutation routing problem, each of the p stations in the network is the sender and recipient of {\frac{n}{p}} packets. The task is to route the packets to their correct destinations. We consider the permutation routing problem in a single-hop wireless network, where each station is within the transmission range of all other stations. We design a protocol for permutation routing on a WN which is both energy efficient and fault tolerant. We present both theoretical estimates and extensive simulation results to show that our protocol is efficient in terms of energy expenditure at each node even when some of the nodes are faulty. Moreover, we show that our protocol is also efficient for the unbalanced permutation routing problem when each station is the sender and recipient of an unequal number of packets.