Abstract

Task assignment is a crucial problem in wireless sensor networks (WSNs) that may affect the completion quality of sensing tasks. From the perspective of global optimization, a transmission-oriented reliable and energy-efficient task allocation (TRETA) is proposed, which is based on a comprehensive multi-level view of the network and an evaluation model for transmission in WSNs. To deliver better fault tolerance, TRETA dynamically adjusts in event-driven mode. Aiming to solve the reliable and efficient distributed task allocation problem in WSNs, two distributed task assignments for WSNs based on TRETA are proposed. In the former, the sink assigns reliability to all cluster heads according to the reliability requirements, so the cluster head performs local task allocation according to the assigned phase target reliability constraints. Simulation results show the reduction of the communication cost and latency of task allocation compared to centralized task assignments. Like the latter, the global view is obtained by fetching local views from multiple sink nodes, as well as multiple sinks having a consistent comprehensive view for global optimization. The way to respond to local task allocation requirements without the need to communicate with remote nodes overcomes the disadvantages of centralized task allocation in large-scale sensor networks with significant communication overheads and considerable delay, and has better scalability.

Highlights

  • Task assignment is an essential issue in wireless sensor networks (WSNs)

  • A global network view consisting of a multi-level view is constructed as a conceptual basis for global optimization; A reliability evaluation model is established from the perspective of the task, and the constraint factors and objective functions of the task allocation are analyzed; We propose the transmission-oriented reliable and energy-efficient task allocation (TRETA)-Cluster, in which the sink assigns reliability to all cluster heads according to the reliability requirements, and the cluster head performs local task assignment according to the assigned phase target reliability constraints

  • Simulation results show that TRETA-Cluster reduces the communication cost and latency of task assignment compared to centralized task allocation; We propose the TRETA-Multi-Sink, where the global view is obtained by fetching local views from multiple sinks

Read more

Summary

Introduction

Task assignment is an essential issue in wireless sensor networks (WSNs). In such multi-sensor systems, task allocation is based on the deadline and the priority of tasks, and different tasks are reasonably assigned to the sensor nodes for best perception performance. Task allocation schemes that only aim at reducing energy consumption are not sufficient for several applications with high-reliability requirements. Simulation results show that TRETA-Cluster reduces the communication cost and latency of task assignment compared to centralized task allocation; We propose the TRETA-Multi-Sink, where the global view is obtained by fetching local views from multiple sinks.

Related Work
Energy Consumption Model
Task Reliability Constraint
Reliable and Efficient Task Allocation Problem Model
Global Network View
Multi-Level
Centralized Task Assignment
Transmission-oriented
Distributed
Distributed Reliable and Efficient Task Allocation in Planar Topology
Multi-sink
Algorithm Complexity
Communication Load of the Distributed Task Assigned
Delay of Distributed Task Assignment
Energy Resilience of the Transmission in WSNs
Simulation Design
Simulation Results and Analysis
7.7.Concluding
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call