一种基于空洞交叉点信息的高效覆盖修补算法
针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法（CPA）。该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补。该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖。仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能。...
Saved in:
| Published in | 计算机应用研究 Vol. 31; no. 8; pp. 2441 - 2444 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
江南大学物联网工程学院轻工过程先进控制教育部重点实验室,江苏无锡,214122%江苏省防汛防旱指挥部办公室,南京,210029
2014
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2014.08.049 |
Cover
Loading…
| Abstract | 针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法（CPA）。该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补。该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖。仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能。 |
|---|---|
| AbstractList | TP393%TP301.6; 针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法(CPA).该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补.该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖.仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能. 针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法（CPA）。该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补。该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖。仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能。 |
| Author | 秦宁宁 郭立侠 余颖华 宋炜 徐保国 |
| AuthorAffiliation | 江南大学物联网工程学院轻工过程先进控制教育部重点实验室,江苏无锡214122 江苏省防汛防旱指挥部办公室,南京210029 |
| AuthorAffiliation_xml | – name: 江南大学物联网工程学院轻工过程先进控制教育部重点实验室,江苏无锡,214122%江苏省防汛防旱指挥部办公室,南京,210029 |
| Author_FL | SONG Wei XU Bao-guo YU Ying-hua GUO Li-xia QIN Ning-ning |
| Author_FL_xml | – sequence: 1 fullname: QIN Ning-ning – sequence: 2 fullname: GUO Li-xia – sequence: 3 fullname: YU Ying-hua – sequence: 4 fullname: SONG Wei – sequence: 5 fullname: XU Bao-guo |
| Author_xml | – sequence: 1 fullname: 秦宁宁 郭立侠 余颖华 宋炜 徐保国 |
| BookMark | eNo9j8tKw0AYhWdRwbb6EuLCTeI_-SfTDriR4g0Kbrov02RSG3SqDSLZqYjoQl1VRUEpeEGEutCFZtOXSZP6FkYqrg4cPs7hK5CcbmtFyCwFEwUX877ZCgJtUgBqIBe2aQFlJpRNYCJH8v_9JCkEgQ_ALCogTxbiz_30-Wx4H8XRefoSJR93cfQwvDhND7_iQS85eEtvjr5fr5PuyejpOL29jAf9Ue8x7V8l790pMuHJzUBN_2WR1JaXapVVo7q-slZZrBoOB2E4NjLqCUqVsl3LdYVnNyhvOKqkuLQU46LkoaAosYHgouMpVBanknPJFbgOFsnceHZPak_qZt1v73Z0dlj3Az8MQ_9XFcqZaIbOjFFno62bO60M3u60tmQnrHNObcEYIv4AwRhvRg |
| ClassificationCodes | TP393%TP301.6 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1001-3695.2014.08.049 |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | Efficient coverage hole patching algorithm based on hole intersection information |
| DocumentTitle_FL | Efficient coverage hole patching algorithm based on hole intersection information |
| EndPage | 2444 |
| ExternalDocumentID | jsjyyyj201408049 661594433 |
| GrantInformation_xml | – fundername: 国家教育部博士点专项基金资助项目; 国家自然科学基金资助项目; 中央高校基本科研业务费专项资金资助项目 funderid: (20100093120007); (61304264); (6432864252) |
| GroupedDBID | -0Y 2B. 2C0 2RA 5XA 5XJ 92H 92I 92L ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CQIGP CUBFJ CW9 TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI PSX |
| ID | FETCH-LOGICAL-c609-c5341f911ee5d2dd9f5b16bce7e6a2e4697f3913a3b30d3cfe3e261a66a6e0dc3 |
| ISSN | 1001-3695 |
| IngestDate | Thu May 29 03:54:50 EDT 2025 Wed Feb 14 10:31:05 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 8 |
| Keywords | patch 未被激活节点 覆盖空洞 空洞交叉点 inactive nodes wireless sensor network (WSN) hole intersection coverage hole 无线传感器网络 修补 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c609-c5341f911ee5d2dd9f5b16bce7e6a2e4697f3913a3b30d3cfe3e261a66a6e0dc3 |
| Notes | 51-1196/TP wireless sensor network（WSN）;hole intersection;coverage hole;inactive nodes;patch QIN Ning-ning, GUO Li-xia, YU Ying-hua , SONG Wei, XU Bao-guo（ 1. Key Laboratory of Advanced Process Control for Light Industry, School oflnterrvet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China; 2. Office of Flood Control ＆ Drought Relief Head Quarters of Jiangsu Province, Nanfing 210029, China） Aiming at the phenomenon of coverage holes because of random nodes deployment and energy depletion in wireless sensor networks（ WSN）,this paper proposed an efficient coverage hole patching algorithm based on hole intersection information（ CPA）. Based on the triangular geometry knowledge,this algorithm first determined the optimal patching station in basis of the benchmark-intersection,and then actived the node which had high energy and short distance to patch hole by evaluating the selected weights of mobile node. The proposed algorithm made full of energy resources in the premise of complete coverage to |
| PageCount | 4 |
| ParticipantIDs | wanfang_journals_jsjyyyj201408049 chongqing_primary_661594433 |
| PublicationCentury | 2000 |
| PublicationDate | 2014 |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – year: 2014 text: 2014 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机应用研究 |
| PublicationTitleAlternate | Application Research of Computers |
| PublicationTitle_FL | Application Research of Computers |
| PublicationYear | 2014 |
| Publisher | 江南大学物联网工程学院轻工过程先进控制教育部重点实验室,江苏无锡,214122%江苏省防汛防旱指挥部办公室,南京,210029 |
| Publisher_xml | – name: 江南大学物联网工程学院轻工过程先进控制教育部重点实验室,江苏无锡,214122%江苏省防汛防旱指挥部办公室,南京,210029 |
| SSID | ssj0042190 ssib001102940 ssib002263599 ssib023646305 ssib051375744 ssib025702191 |
| Score | 1.9410563 |
| Snippet | ... TP393%TP301.6;... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 2441 |
| SubjectTerms | 修补 无线传感器网络 未被激活节点 空洞交叉点 覆盖空洞 |
| Title | 一种基于空洞交叉点信息的高效覆盖修补算法 |
| URI | http://lib.cqvip.com/qk/93231X/201408/661594433.html https://d.wanfangdata.com.cn/periodical/jsjyyyj201408049 |
| Volume | 31 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LahRBsMkDxItvMUYlQvoUJs5MP6YLvMxkZwmCniLktswzIYeNmuSQnFRE9KCeoqKgBHwgQjzoQfeSn9nsxr-wuqd3s0gIxsvQ21VdVd01W1Xd011NyGRZoo1Dv-YkGNw6PE-4k5aecEpZspJ5mcrNF92bt-TsbX5jXswPDY8M7FpaW02ns40Dz5X8j1axDvWqT8keQbN9oliBZdQvPlHD-PwnHdOY00jpzQpxQMOAqhqNBYU6jUIDCqmKDQhMjaQRpxBbUMg1sqpTBRpH-TQCA6rT0NPIyqNhXYMA6SAy0DCioDQIsCEWFA0RTRocBMle89iAsLkw3GMKgeHOaHXVZS8aNmixYTeABjNGWqGfwA1xTkNlcFxbo3vUX1O0vUdZsBGSQcF7hSkttmI0rBmkiKrICIlM3SlTqlEA0zffdEDoQVTxVI9CZMcGZkwVNgTXdhOq0Y6QxuDaSXVa1Rp6vZWMSdtr6wmsP6reeDVo1nmVncuGCPiTH-R-GEgw7kezmO6z0BsIuUkUW2Vn_SvBN0ZIAjhnbJiM-kHgoW0eDaNaVN8PazEKHExz6OsMQvvTSH0HgByw2_piQnREfbstPBYIc8tBFaFwBFZZOqyAx8iklf7aYbLr9COLy82FuxhUmTNuzTJpLgyEY3OnyAk7j5oIqz_FaTK0sXiGnOzdUTJhXdZZcr39837387Pd961263n3S6vz41279WH3xdPuw1_tna3Og2_dN49-f33d2Xyy9-lx9-3L9s723tbH7varzvfNc2SuHs_NzDr2xhAnky44mcCYrET3XRQi9_McSpF6Ms2KoJCJX3AJQcnAYwlLmZuzrCxY4UsvkTKRhZtn7DwZaS43iwtkwhdJWfhJJvISeC4zcFniuWkCPhJhhRgj4_2xaNypEsM0-pocI1ft6DSsuVhpLK0sra-vL-nxxFkah4uHUhgnxzVmtdh3iYys3lsrLmP4u5pesW_HH6gihwM |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E4%B8%80%E7%A7%8D%E5%9F%BA%E4%BA%8E%E7%A9%BA%E6%B4%9E%E4%BA%A4%E5%8F%89%E7%82%B9%E4%BF%A1%E6%81%AF%E7%9A%84%E9%AB%98%E6%95%88%E8%A6%86%E7%9B%96%E4%BF%AE%E8%A1%A5%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%BA%94%E7%94%A8%E7%A0%94%E7%A9%B6&rft.au=%E7%A7%A6%E5%AE%81%E5%AE%81+%E9%83%AD%E7%AB%8B%E4%BE%A0+%E4%BD%99%E9%A2%96%E5%8D%8E+%E5%AE%8B%E7%82%9C+%E5%BE%90%E4%BF%9D%E5%9B%BD&rft.date=2014&rft.issn=1001-3695&rft.volume=31&rft.issue=8&rft.spage=2441&rft.epage=2444&rft_id=info:doi/10.3969%2Fj.issn.1001-3695.2014.08.049&rft.externalDocID=661594433 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F93231X%2F93231X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjyyyj%2Fjsjyyyj.jpg |