Distributed Reliable and Efficient Transmission Task Assignment for WSNs

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.

[1]  Ahmad Ali,et al.  Energy-aware task scheduling by a true online reinforcement learning in wireless sensor networks , 2017, Int. J. Sens. Networks.

[2]  Jiming Chen,et al.  An Online Algorithm for Data Collection by Multiple Sinks in Wireless-Sensor Networks , 2018, IEEE Transactions on Control of Network Systems.

[3]  Narayanaswamy Balakrishnan,et al.  Reliability allocation model and algorithm for phased mission systems with uncertain component parameters based on importance measure , 2018, Reliab. Eng. Syst. Saf..

[4]  Jian Ma,et al.  K-directory community: Reliable service discovery in MANET , 2010, Pervasive Mob. Comput..

[5]  Cynthia A. Phillips,et al.  Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks , 2011, Wirel. Networks.

[6]  Xiao Han,et al.  Mission reliability modeling for multi-station manufacturing system based on Quality State Task Network , 2017 .

[7]  Boris Bellalta,et al.  Game theory for energy efficiency in Wireless Sensor Networks: Latest trends , 2015, J. Netw. Comput. Appl..

[8]  Ruiying Li,et al.  A new method for reliability allocation of avionics connected via an airborne network , 2015, J. Netw. Comput. Appl..

[9]  Ali Ghaffari,et al.  A Multi-criteria Method for Resource Discovery in Distributed Systems Using Deductive Fuzzy System , 2017, Int. J. Fuzzy Syst..

[10]  L. Maiolo,et al.  Comparison between Routing Protocols for Wide Archeological Site , 2018, 2018 Metrology for Archaeology and Cultural Heritage (MetroArchaeo).

[11]  Junshan Zhang,et al.  Distributed Algorithms to Compute Walrasian Equilibrium in Mobile Crowdsensing , 2017, IEEE Transactions on Industrial Electronics.

[12]  Rahim Tafazolli,et al.  TAN: A Distributed Algorithm for Dynamic Task Assignment in WSNs , 2014, IEEE Sensors Journal.

[13]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[14]  Wang Lu,et al.  Ant Colony Optimization for task allocation in Multi-Agent Systems , 2013, China Communications.

[15]  Yanqiu Huang,et al.  Distributed Optimal On-Line Task Allocation Algorithm for Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[16]  Ivan Marsá-Maestre,et al.  Automated Negotiation for Resource Assignment in Wireless Surveillance Sensor Networks , 2015, Sensors.

[17]  Hailong Sun,et al.  On the tradeoff of availability and consistency for quorum systems in data center networks , 2015, Comput. Networks.

[18]  Xiaoyu Song,et al.  Reliability Analysis for a Data Flow in Event-Driven Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[19]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[20]  Nancy A. Lynch,et al.  Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services , 2002, SIGA.

[21]  Kenneth N. Brown,et al.  Planning the deployment of multiple sinks and relays in wireless sensor networks , 2015, J. Heuristics.

[22]  Athanasios V. Vasilakos,et al.  A Survey of Self-Organization Mechanisms in Multiagent Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[23]  Qiang Liu,et al.  Reliability evaluation for wireless sensor networks with chain structures using the universal generating function , 2017, Qual. Reliab. Eng. Int..

[24]  Dil muhammed Akbar Hussain,et al.  SD-EAR: Energy Aware Routing in Software Defined Wireless Sensor Networks , 2018, Applied Sciences.

[25]  Paulo F. Pires,et al.  Efficient allocation of resources in multiple heterogeneous Wireless Sensor Networks , 2014, J. Parallel Distributed Comput..

[26]  Jian Ma,et al.  K-Directory Community: Reliable Service Discovery in MANET , 2010, ICDCN.

[27]  Rajesh Kumar,et al.  Strategies for replica consistency in data grid – a comprehensive survey , 2017, Concurr. Comput. Pract. Exp..

[28]  Zhu Han,et al.  Data Collection and Wireless Communication in Internet of Things (IoT) Using Economic Analysis and Pricing Models: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[29]  Zhen Wang,et al.  Cooperation and distributed optimization for the unreliable wireless game with indirect reciprocity , 2017, Science China Information Sciences.

[30]  Jie Zhang,et al.  Routing Topology Inference for Wireless Sensor Networks Based on Packet Tracing and Local Probing , 2019, IEICE transactions on communications.

[31]  Sang-Ha Kim,et al.  Novel service protocol for supporting remote and mobile users in wireless sensor networks with multiple static sinks , 2011, Wirel. Networks.

[32]  Marko Vukolic,et al.  Refined quorum systems , 2007, PODC '07.

[33]  Luigi Atzori,et al.  Dynamic Involvement of Real World Objects in the IoT: A Consensus-Based Cooperation Approach , 2017, Sensors.

[34]  Suleyman Tosun,et al.  Evolutionary task allocation in Internet of Things-based application domains , 2018, Future Gener. Comput. Syst..