利用和谐搜索算法提高无线传感器网络的覆盖和连通性

2017 International Conference on Emerging Trends in Computing and Communication Technologies (ICETCCT) Pub Date : 2017-11-01 DOI:10.1109/ICETCCT.2017.8280297

Deepika Sharma, Vrinda Gupta

{"title":"利用和谐搜索算法提高无线传感器网络的覆盖和连通性","authors":"Deepika Sharma, Vrinda Gupta","doi":"10.1109/ICETCCT.2017.8280297","DOIUrl":null,"url":null,"abstract":"The aim of this paper has been to improve WSN's coverage and connectivity besides reduction in the number of sensor nodes deployed in the ROI (Region of Interest). Here, the coverage deals with maximizing the area covered by the sensing range of sensor in the ROI and the connectivity means that each and every sensor node should be under the communication range of at least one sensor node. To achieve this objective a Harmony Search algorithm has been utilized and simulation has been performed to obtain improved coverage and connectivity. Average Coverage ratio, Average Connectivity ratio and Average Sensing ratio has been considered as the performance metrics. It is observed that average coverage ratio and average connectivity ratio is maximum when communication range is double the sensing range. The average coverage ratio has been improved by 16.95% using proposed technique in comparison to the existing Harmony Search approach.","PeriodicalId":436902,"journal":{"name":"2017 International Conference on Emerging Trends in Computing and Communication Technologies (ICETCCT)","volume":"6 5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Improving coverage and connectivity using harmony search algorithm in wireless sensor network\",\"authors\":\"Deepika Sharma, Vrinda Gupta\",\"doi\":\"10.1109/ICETCCT.2017.8280297\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The aim of this paper has been to improve WSN's coverage and connectivity besides reduction in the number of sensor nodes deployed in the ROI (Region of Interest). Here, the coverage deals with maximizing the area covered by the sensing range of sensor in the ROI and the connectivity means that each and every sensor node should be under the communication range of at least one sensor node. To achieve this objective a Harmony Search algorithm has been utilized and simulation has been performed to obtain improved coverage and connectivity. Average Coverage ratio, Average Connectivity ratio and Average Sensing ratio has been considered as the performance metrics. It is observed that average coverage ratio and average connectivity ratio is maximum when communication range is double the sensing range. The average coverage ratio has been improved by 16.95% using proposed technique in comparison to the existing Harmony Search approach.\",\"PeriodicalId\":436902,\"journal\":{\"name\":\"2017 International Conference on Emerging Trends in Computing and Communication Technologies (ICETCCT)\",\"volume\":\"6 5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 International Conference on Emerging Trends in Computing and Communication Technologies (ICETCCT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICETCCT.2017.8280297\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Conference on Emerging Trends in Computing and Communication Technologies (ICETCCT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICETCCT.2017.8280297","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

摘要

本文的目的是提高WSN的覆盖和连通性，同时减少在感兴趣区域(ROI)中部署的传感器节点的数量。这里，覆盖是指最大化感测区中传感器感测范围所覆盖的区域，而连通性是指每个传感器节点都应在至少一个传感器节点的通信范围内。为了实现这一目标，采用了和谐搜索算法，并进行了仿真，以获得更好的覆盖和连通性。平均覆盖率、平均连接率和平均感知率被认为是性能指标。当通信距离是感知距离的两倍时，平均覆盖率和平均连通性最大。与现有的和谐搜索方法相比，该方法的平均覆盖率提高了16.95%。

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

查看原文本刊更多论文

Improving coverage and connectivity using harmony search algorithm in wireless sensor network

The aim of this paper has been to improve WSN's coverage and connectivity besides reduction in the number of sensor nodes deployed in the ROI (Region of Interest). Here, the coverage deals with maximizing the area covered by the sensing range of sensor in the ROI and the connectivity means that each and every sensor node should be under the communication range of at least one sensor node. To achieve this objective a Harmony Search algorithm has been utilized and simulation has been performed to obtain improved coverage and connectivity. Average Coverage ratio, Average Connectivity ratio and Average Sensing ratio has been considered as the performance metrics. It is observed that average coverage ratio and average connectivity ratio is maximum when communication range is double the sensing range. The average coverage ratio has been improved by 16.95% using proposed technique in comparison to the existing Harmony Search approach.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2017 International Conference on Emerging Trends in Computing and Communication Technologies (ICETCCT)

自引率

0.00%

发文量