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
相关论文
共 50 条
  • [21] Constructing Data Gathering Tree to Maximize the Lifetime of Unreliable Wireless Sensor Network under Delay Constraint
    Shen, Yueyun
    Li, Yanjun
    Zhu, Yi-Hua
    2012 8TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2012, : 100 - 105
  • [22] Optimizing Energy Consumption with Delay Constraint in Wireless Sensor Networks
    Trong-Thua Huynh
    Bui Cong Giao
    Cong-Hung Tran
    Anh-Vu Dinh-Duc
    NATURE OF COMPUTATION AND COMMUNICATION (ICTCC 2016), 2016, 168 : 113 - 123
  • [23] Topology Control in Lossy Wireless Sensor Networks with Delay Constraint
    Wang, Xiaojian
    Liao, Xiaofeng
    Huang, Hongyu
    Guo, Songtao
    2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 958 - U996
  • [24] Reliable Data Forwarding for Delay Constraint Wireless Sensor Networks
    Taddia, C.
    Mazzini, G.
    Chahine, M. K.
    Shahin, K.
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 1913 - +
  • [25] Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks With Anycast
    Kim, Joohwan
    Lin, Xiaojun
    Shroff, Ness B.
    Sinha, Prasun
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (02) : 515 - 528
  • [26] Delay optimization and energy balancing algorithm for improving network lifetime in fixed wireless sensor networks
    Prasad, N. Achyutha
    Chaitra, H., V
    Manjula, G.
    Shabaz, Mohammad
    Martinez-Valencia, Ana Beatriz
    Vikhyath, K. B.
    Verma, Shrawani
    Arias-Gonzales, Jose Luis
    PHYSICAL COMMUNICATION, 2023, 58
  • [27] Distributed Critical Location Coverage in Wireless Sensor Networks with Lifetime Constraint
    Liu, Changlei
    Cao, Guohong
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1314 - 1322
  • [28] Heuristic Optimization of a Sensor Network Lifetime Under Coverage Constraint
    Trojanowski, Krzysztof
    Mikitiuk, Artur
    Guinand, Frederic
    Wypych, Michal
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2017, PT I, 2017, 10448 : 422 - 432
  • [29] Joint Optimization of System Lifetime and Network Performance for Real-Time Wireless Sensor Networks
    Rao, Lei
    Liu, Xue
    Chen, Jian-Jia
    Liu, Wenyu
    QUALITY OF SERVICE IN HETEROGENEOUS NETWORKS, 2009, 22 : 317 - +
  • [30] Joint Maximum Lifetime and Robust Routing for Wireless Sensor Networks
    Xue, Liang
    Wang, Yanlong
    Zhao, Jijun
    Guan, Xinping
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 405 - 410