Scheduling algorithms for multihop radio networks
IEEE/ACM Transactions on Networking (TON)
Computer Networks
Introduction to Algorithms
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Gossiping with Unit Messages in Known Radio Networks
TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
Impact of Network Density on Data Aggregation in Wireless Sensor Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Radial Coordination for Convergecast in Wireless Sensor Networks
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks
WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
Directed flood-routing framework for wireless sensor networks
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Data Structures and Algorithms in Java
Data Structures and Algorithms in Java
Link scheduling in polynomial time
IEEE Transactions on Information Theory - Part 1
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
Optimal link scheduling and channel assignment for convergecast in linear wirelessHART networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
TDMA scheduling algorithms for wireless sensor networks
Wireless Networks
Survey Paper: A survey on multi-channel communication in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
IEEE/ACM Transactions on Networking (TON)
Interference-free scheduling with bounded delay in cluster-tree wireless sensor networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Many-to-one communication protocol for wireless sensor networks
International Journal of Sensor Networks
Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks
Journal of Parallel and Distributed Computing
Beacon scheduling for broadcast and convergecast in ZigBee wireless sensor networks
Computer Communications
| Hi-index | 0.00 |
We consider applications of sensor networks wherein data packets generated by every node have to reach the base station. This results in a many-to-one communication paradigm referred to as convergecast. We are interested in determining a TDMA schedule that minimizes the total time required to complete the convergecast. Initially, we consider a simple version of the problem wherein every node generates exactly one packet. We provide a distributed scheduling algorithm for tree networks that requires at most max(3n"k-1,N) timeslots for convergecast, where n"k represents the maximum number of nodes in any subtree and N represents the number of nodes in the network. We propose a distributed convergecast scheduling algorithm for general networks that requires at most 3N timeslots. Through extensive simulations, we demonstrate that actual number of timeslots needed is around 1.5N. In addition to time efficiency, we prove that our convergecast scheduling algorithm requires the nodes to buffer no more than two packets at any instance. We propose a sleep schedule that conserves more than 50% of the energy. We propose simple modifications to apply our algorithm when (i) the convergecast is initiated by the base station, (ii) nodes generate multiple packets and (iii) the wireless channel propagation characteristics are not ideal. Simulation results for a real application scenario show that our convergecast scheduling algorithm performs significantly better than existing convergecast algorithms.