Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks

被引:122
作者
Dong, Mianxiong [1 ]
Ota, Kaoru [1 ]
Liu, Anfeng [2 ]
Guo, Minyi [3 ]
机构
[1] Muroran Inst Technol, Dept Informat & Elect Engn, Muroran, Hokkaido 050, Japan
[2] Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China
[3] Shanghai Jiao Tong Univ, Dept Comp Sci, Shanghai 200030, Peoples R China
关键词
Wireless sensor networks; network lifetime; transport delay; statistical reliability; cluster-radius; DATA AGGREGATION; ENERGY HOLE; APPROXIMATION; PROTOCOL;
D O I
10.1109/TPDS.2015.2388482
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:225 / 236
页数:12
相关论文
共 21 条
  • [1] A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing
    Ammari, Habib M.
    Das, Sajal K.
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (09) : 1687 - 1704
  • [2] [Anonymous], 2010, P 2010 IEEE 72 VEH T
  • [3] Reliable and energy efficient cooperative detection in wireless sensor networks
    Bouabdallah, Fatma
    Bouabdallah, Nizar
    Boutaba, Raouf
    [J]. COMPUTER COMMUNICATIONS, 2013, 36 (05) : 520 - 532
  • [4] A Delay-Aware Network Structure for Wireless Sensor Networks With In-Network Data Fusion
    Cheng, Chi-Tsun
    Leung, Henry
    Maupin, Patrick
    [J]. IEEE SENSORS JOURNAL, 2013, 13 (05) : 1622 - 1631
  • [5] Han J., 2008, 23 INT TECHN C CIRC, P1709
  • [6] Nearly constant approximation for data aggregation scheduling in wireless sensor networks
    Huang, Scott C. -H.
    Wan, Peng-Jun
    Vu, Chinh T.
    Li, Yingshu
    Yao, Frances
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 366 - +
  • [7] Wireless Sensor Network Reliability and Security in Factory Automation: A Survey
    Islam, Kamrul
    Shen, Weiming
    Wang, Xianbin
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (06): : 1243 - 1256
  • [8] Reliable data approximation in wireless sensor network
    Kamal, Abu Raihan M.
    Hamid, Md. Abdul
    [J]. AD HOC NETWORKS, 2013, 11 (08) : 2470 - 2483
  • [9] Latency-minimizing data aggregation in wireless sensor networks under physical interference model
    Li, Hongxing
    Wu, Chuan
    Hua, Qiang-Sheng
    Lau, Francis C. M.
    [J]. AD HOC NETWORKS, 2014, 12 : 52 - 68
  • [10] Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks
    Liu An-Feng
    Zhang Peng-Hui
    Chen Zhi-Gang
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (10) : 1327 - 1355