A correlation-based coverage-aware and energy-balanced probabilistic flooding algorithm

IF 1.1 4区计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

International Journal of Sensor Networks Pub Date : 2016-01-01 DOI:10.1504/IJSNET.2016.10001360

W. Jianping, Rong Huihui, Sun Wei, Liu Qiyue

{"title":"A correlation-based coverage-aware and energy-balanced probabilistic flooding algorithm","authors":"W. Jianping, Rong Huihui, Sun Wei, Liu Qiyue","doi":"10.1504/IJSNET.2016.10001360","DOIUrl":null,"url":null,"abstract":"Aiming at the costly explicit and implicit acknowledgements (ACKs) and the serious energy imbalance of the existing flooding algorithm, a correlation-based coverage-aware and energy-balanced probabilistic flooding algorithm (CCEP) is proposed in this paper. CCEP distinguishes previous flooding algorithms with three features: (1) it exploits the link correlation between neighbours; the one-hop neighbours that have high link correlation are assigned to an aggregate explicit or implicit acknowledgement (aggregate ACK), thus effectively ameliorating the ACK implosion problem and saves energy on both data transmit and ACKs; (2) it balances the residual energy of sensor nodes; (3) it achieves target reliability and energy efficiency by tracking real-time aggregate ACKs and probabilistically deciding whether to retransmit a packet. The simulation results reveal that CCEP saves more than 50% energy on explicit and implicit ACKs in most cases while achieving target reliability; CCEP simultaneously reduces network variance of residual energy, thus prolonging the network lifetime.","PeriodicalId":49177,"journal":{"name":"International Journal of Sensor Networks","volume":null,"pages":null},"PeriodicalIF":1.1000,"publicationDate":"2016-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Sensor Networks","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1504/IJSNET.2016.10001360","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 3

Abstract

Aiming at the costly explicit and implicit acknowledgements (ACKs) and the serious energy imbalance of the existing flooding algorithm, a correlation-based coverage-aware and energy-balanced probabilistic flooding algorithm (CCEP) is proposed in this paper. CCEP distinguishes previous flooding algorithms with three features: (1) it exploits the link correlation between neighbours; the one-hop neighbours that have high link correlation are assigned to an aggregate explicit or implicit acknowledgement (aggregate ACK), thus effectively ameliorating the ACK implosion problem and saves energy on both data transmit and ACKs; (2) it balances the residual energy of sensor nodes; (3) it achieves target reliability and energy efficiency by tracking real-time aggregate ACKs and probabilistically deciding whether to retransmit a packet. The simulation results reveal that CCEP saves more than 50% energy on explicit and implicit ACKs in most cases while achieving target reliability; CCEP simultaneously reduces network variance of residual energy, thus prolonging the network lifetime.

查看原文本刊更多论文

一种基于关联的覆盖感知和能量平衡概率泛洪算法

针对现有泛洪算法的显式和隐式确认成本高、能量不平衡严重等问题，提出了一种基于相关的覆盖感知和能量平衡概率泛洪算法(CCEP)。CCEP与以前的泛洪算法有三个特点:(1)利用邻居之间的链路相关性;将链路相关性高的单跳邻居分配给聚合显式或隐式确认(aggregate ACK)，从而有效地改善了ACK内爆问题，节省了数据传输和ACK的能量;(2)平衡传感器节点的剩余能量;(3)通过实时跟踪ack聚合并概率决定是否重传数据包来实现目标可靠性和能源效率。仿真结果表明，在大多数情况下，CCEP在达到目标可靠性的情况下，显式和隐式ack均节省50%以上的能量;同时减少了剩余能量的网络方差，从而延长了网络寿命。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Sensor Networks COMPUTER SCIENCE, INFORMATION SYSTEMS-TELECOMMUNICATIONS

CiteScore

2.40

自引率

27.30%

发文量

期刊介绍： IJSNet proposes and fosters discussion on and dissemination of issues related to research and applications of distributed and wireless/wired sensor and actuator networks. Sensor networks is an interdisciplinary field including many fields such as wireless networks and communications, protocols, distributed algorithms, signal processing, embedded systems, and information management. Topics covered include: -Energy efficiency, energy efficient protocols- Applications- Location techniques, routing, medium access control- Coverage, connectivity, longevity, scheduling, synchronisation- Network resource management, network protocols, lightweight protocols- Fault tolerance/diagnostics- Foundations- Data storage, query processing, system architectures, operating systems- In-network processing and aggregation- Learning of models from data- Mobility- Performance analysis- Sensor tasking and control- Security, privacy, data integrity- Modelling of systems/physical environments, simulation tools/environments.