Abstract:In low-load wireless sensor networks, the power consumption of the node consists mainly of two parts: data transmission and node state switching. The lower node workload causes low energy consumption on data transmission, and the state switching energy of the node cannot be ignored. This paper proposes a one-shot time division multiple access (TMDA) scheduling with unlimited channels (SUC) on the assumption that the number of available channels is unlimited. SUC combines the receiver-based consecutive slot allocation with channel allocation, which minimises the number of node state switching and optimizes energy efficiency. Theoretical analysis demonstrates that the number of channels required by SUC does not exceed log 2 N + 1 , where N indicates the number of nodes. Seeing that the number of available wireless channels is limited in practice, the paper proposes the scheduling with limited channels (SLC) and uses a Lookahead Search mechanism to solve slot conflict. For the scalability of the algorithm, a distributed implementation based on the token change is proposed. The algorithm uses the depth-first-search (DFS) to pass the token to all nodes and terminates slot and channel assignment. The simulation results show our algorithm can reduce the energy consumption by minimizing the number of state switching and shorten the data aggregation time by reusing slots among nodes.

Cluster-Based Scheduling Algorithm for Periodic XML Data Broadcast in Wireless Environments

Efficient Algorithms for Scheduling XML Data in a Mobile Wireless Broadcast Environment

Effective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments.

Query-Grouping Based Scheduling Algorithm For On-Demand Xml Data Broadcast

Effectively Delivering XML Information in Periodic Broadcast Environments.

Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Stair Scheduling for Data Collection in Wireless Sensor Networks

An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling

An EPA-Based Wireless Scheduling Algorithm

On-Demand XML Data Broadcast in Wireless Computing Environments

Cooperation-Based Scheduling Algorithm in Wireless Multimedia Sensor Networks

Distributed energy efficient scheduling in wireless sensor network for agriculture

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

XML Wireless Data Broadcast Schedule Algorithm Based on Document Mergence

Energy-efficient broadcasting algorithm in mobile ad hoc networks

A Data Partition Based Near Optimal Scheduling Algorithm For Wireless Multi-Channel Data Broadcast

A Novel Approach for Improving XML Querying over Wireless Broadcast Channels

Efficient Data Scheduling for Multi-item Queries in On-Demand Broadcast

Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast.

An Affinity Path Based Wireless Broadcast Scheduling Approach for Multi-item Queries