{"title":"Relay node placement to establish full connectivity in directional sensor networks","authors":"Saunhita Sapre, S. Mini","doi":"10.1109/WOCN.2017.8065851","DOIUrl":null,"url":null,"abstract":"The deployed sensors within a network should be connected to ensure reliability of the network. For a disconnected network, relay nodes are placed to form a well connected network. Relay nodes have a higher transmission range, energy reserve and data processing abilities as compared to sensor nodes in a network. However due to high cost of relays, optimal placement is necessary. We use heuristics to solve the NP-Hard relay node placement problem. In this paper, we propose an algorithm to ensure that the all the sensor nodes are connected to the data sink node using the least number of relay nodes. The simulations carried out extensively prove the performance of the proposed algorithm.","PeriodicalId":442547,"journal":{"name":"2017 Fourteenth International Conference on Wireless and Optical Communications Networks (WOCN)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 Fourteenth International Conference on Wireless and Optical Communications Networks (WOCN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WOCN.2017.8065851","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
The deployed sensors within a network should be connected to ensure reliability of the network. For a disconnected network, relay nodes are placed to form a well connected network. Relay nodes have a higher transmission range, energy reserve and data processing abilities as compared to sensor nodes in a network. However due to high cost of relays, optimal placement is necessary. We use heuristics to solve the NP-Hard relay node placement problem. In this paper, we propose an algorithm to ensure that the all the sensor nodes are connected to the data sink node using the least number of relay nodes. The simulations carried out extensively prove the performance of the proposed algorithm.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
