Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks
- 23 January 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 27 (1), 225-236
- https://doi.org/10.1109/tpds.2015.2388482
Abstract
This paper first presents an analysis strategy to meet requirements of a sensing application through trade-offs between the energy consumption (lifetime) and source-to-sink transport delay under reliability constraint wireless sensor networks. A novel data gathering protocol named Broadcasting Combined with Multi-NACK/ACK (BCMN/A) protocol is proposed based on the analysis strategy. The BCMN/A protocol achieves energy and delay efficiency during the data gathering process both in intra-cluster and inter-cluster. In intra-cluster, after each round of TDMA collection, a cluster head broadcasts NACK to indicate nodes which fail to send data in order to prevent nodes that successfully send data from retransmission. The energy for data gathering in intra-cluster is conserved and transport delay is decreased with multi-NACK mechanism. Meanwhile in inter-clusters, multi-ACK is returned whenever a sensor node sends any data packet. Although the number of ACKs to be sent is increased, the number of data packets to be retransmitted is significantly decreased so that consequently it reduces the node energy consumption. The BCMN/A protocol is evaluated by theoretical analysis as well as extensive simulations and these results demonstrate that our proposed protocol jointly optimizes the network lifetime and transport delay under network reliability constraint.Keywords
Funding Information
- JSPS KAKENHI (25880002, 26730056)
- JSPS A3 Foresight Program
- NSFC (61450110085, 61379110, 61073104, 61272494, 61309027)
- National Basic Research 973 Program of China (2015CB352403, 2014CB046305)
- State Key Laboratory of Industrial Control Technology (ICT1407)
This publication has 19 references indexed in Scilit:
- Latency-minimizing data aggregation in wireless sensor networks under physical interference modelAd Hoc Networks, 2014
- Reliable and energy efficient cooperative detection in wireless sensor networksComputer Communications, 2013
- Wireless Sensor Network Reliability and Security in Factory Automation: A SurveyIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2012
- Improve Efficiency and Reliability in Single-Hop WSNs with Transmit-Only NodesIEEE Transactions on Parallel and Distributed Systems, 2012
- DGRAM: A Delay Guaranteed Routing and MAC Protocol for Wireless Sensor NetworksIEEE Transactions on Mobile Computing, 2010
- A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor NetworksIEEE Transactions on Parallel and Distributed Systems, 2010
- TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor NetworksIEEE Transactions on Mobile Computing, 2010
- Maximizing network lifetime based on transmission range adjustment in wireless sensor networksComputer Communications, 2009
- A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicingComputer Communications, 2008
- Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007