无线传感器网络中新的最小暴露路径问题及其求解算法
TP393%TP212; 无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件,提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题.由于无法建立相应的图模型,原有求解最小暴露路径问题的经典方法(网格法和维诺图法)对提出的新问题不再起效.先将该问题转化成带约束条件的优化问题,然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点,结合问题实际背景设计出混合人工蜂群求解算法.通过在多种情况下的仿真实验发现,设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题....
Saved in:
| Published in | 通信学报 Vol. 37; no. 1; pp. 49 - 60 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
桂林电子科技大学广西云安全与云服务工程技术研究中心,广西桂林541104
2016
桂林理工大学信息科学与工程学院,广西桂林541004 陕西师范大学计算机科学学院,陕西西安710062%西安电子科技大学计算机学院,陕西西安,710071 西安电子科技大学计算机学院,陕西西安710071 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-436X |
| DOI | 10.11959/j.issn.1000-436x.2016007 |
Cover
| Abstract | TP393%TP212; 无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件,提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题.由于无法建立相应的图模型,原有求解最小暴露路径问题的经典方法(网格法和维诺图法)对提出的新问题不再起效.先将该问题转化成带约束条件的优化问题,然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点,结合问题实际背景设计出混合人工蜂群求解算法.通过在多种情况下的仿真实验发现,设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题. |
|---|---|
| AbstractList | TP393%TP212; 无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件,提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题.由于无法建立相应的图模型,原有求解最小暴露路径问题的经典方法(网格法和维诺图法)对提出的新问题不再起效.先将该问题转化成带约束条件的优化问题,然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点,结合问题实际背景设计出混合人工蜂群求解算法.通过在多种情况下的仿真实验发现,设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题. |
| Author | 王宇平 代才 叶苗 王晓丽 |
| AuthorAffiliation | 西安电子科技大学计算机学院,陕西西安710071;桂林理工大学信息科学与工程学院,广西桂林541004;桂林电子科技大学广西云安全与云服务工程技术研究中心,广西桂林541104;陕西师范大学计算机科学学院,陕西西安710062%西安电子科技大学计算机学院,陕西西安,710071 |
| AuthorAffiliation_xml | – name: 西安电子科技大学计算机学院,陕西西安710071;桂林理工大学信息科学与工程学院,广西桂林541004;桂林电子科技大学广西云安全与云服务工程技术研究中心,广西桂林541104;陕西师范大学计算机科学学院,陕西西安710062%西安电子科技大学计算机学院,陕西西安,710071 |
| Author_FL | DAI Cai WANG Xiao-li YE Miao WANG Yu-ping |
| Author_FL_xml | – sequence: 1 fullname: YE Miao – sequence: 2 fullname: WANG Yu-ping – sequence: 3 fullname: DAI Cai – sequence: 4 fullname: WANG Xiao-li |
| Author_xml | – sequence: 1 fullname: 叶苗 – sequence: 2 fullname: 王宇平 – sequence: 3 fullname: 代才 – sequence: 4 fullname: 王晓丽 |
| BookMark | eNo1jz1Lw0Ach2-oYK39EA6Oif_rXe5yoxS1QsGlg1tJjztpkRSMYkaRuLgUB62WgEUHXaz1BRVfv0xzab6FxZfpgd_w_HhmUM5v-wqhOQw2xsIRCy27GQS-jQHAooSFdgkwA-A5lP_f1qdRMQiaDXAw4QwIzqOK6fbT16_Re99E58nZdfpxlL7Fo5cbczJMe5GJ95Jhx_Qes_h-_HybfEZZd5BdnCadw-Tgydztj68u00HXPBzPointbQaq-McCqi0v1coVq7q2slperFrS4dxSTIMURDmuVli7VGuGMcFKc0YFFx7zFEgpXCWpJEAl1iUiBXe1dqjLgZECmv_V7nq-9vyNequ9s-VPDuvbYdj4SZ7UcvINrQFrdg |
| ClassificationCodes | TP393%TP212 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.11959/j.issn.1000-436x.2016007 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | New minimum exposure path problem and its solving algorithm in wireless sensor networks |
| EndPage | 60 |
| ExternalDocumentID | txxb201601007 |
| GrantInformation_xml | – fundername: 国家自然科学基金资助项目; 广西自然科学基金资助项目; 广西自动检测技术与仪器重点实验室基金资助项目; 广西教育厅基金资助项目(No.YB2014148)The National Natural Science Foundation of China; The Natural Science Foundation of Guangxi; The Key Laboratory of Automatic Detecting Technology and Instruments of Guangxi; The General Programs of the Scientific Research Project of Guangxi Educational Committee funderid: (61262075,61472297,61563012); (014GXNSFAA118370); (YQ14204,YQ14104); (61262075,61472297,61563012); (2014GXNSFAA118370); (YQ14204,YQ14104); (YB2014148) |
| GroupedDBID | -0Y 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS CCEZO CUBFJ GROUPED_DOAJ PSX TCJ |
| ID | FETCH-LOGICAL-c577-e6f0c93e58fe1f84ff61131ef764979a6ae0cc98ec4c304c1f23c978ff5487063 |
| ISSN | 1000-436X |
| IngestDate | Thu May 29 04:00:47 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 1 |
| Keywords | minimum exposure path protect area wireless sensor networks 最小暴露路径 混合人工蜂群算法 保护区域 hybrid artificial bee algorithm 无线传感器网络 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c577-e6f0c93e58fe1f84ff61131ef764979a6ae0cc98ec4c304c1f23c978ff5487063 |
| PageCount | 12 |
| ParticipantIDs | wanfang_journals_txxb201601007 |
| PublicationCentury | 2000 |
| PublicationDate | 2016 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – year: 2016 text: 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | 通信学报 |
| PublicationTitle_FL | Journal on Communications |
| PublicationYear | 2016 |
| Publisher | 桂林电子科技大学广西云安全与云服务工程技术研究中心,广西桂林541104 桂林理工大学信息科学与工程学院,广西桂林541004 陕西师范大学计算机科学学院,陕西西安710062%西安电子科技大学计算机学院,陕西西安,710071 西安电子科技大学计算机学院,陕西西安710071 |
| Publisher_xml | – name: 西安电子科技大学计算机学院,陕西西安710071 – name: 桂林理工大学信息科学与工程学院,广西桂林541004 – name: 陕西师范大学计算机科学学院,陕西西安710062%西安电子科技大学计算机学院,陕西西安,710071 – name: 桂林电子科技大学广西云安全与云服务工程技术研究中心,广西桂林541104 |
| SSID | ssib051376031 ssj0002912165 ssib058759023 ssib001102965 ssib023646527 ssib023168036 ssib036439991 ssib050281523 ssib000968473 |
| Score | 2.073152 |
| Snippet | TP393%TP212;... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 49 |
| Title | 无线传感器网络中新的最小暴露路径问题及其求解算法 |
| URI | https://d.wanfangdata.com.cn/periodical/txxb201601007 |
| Volume | 37 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1NaxNBdCkVxItUVPwsFZxjanZ3ZnfecTbZUIR6qtBb2Wx29RRBI5QeRKRevBQPWi0Fix70Yq0fqPj5Z5qk_Re-93aSTbXixyVM3rzvN9l5s5mZ5zjn86ofJuAFlSyVuECh21s1jqWKmwcehK0m-FxFYfZSMHNZXpxX82PjEyO7lm52mtPp0r7nSv4nqgjDuNIp2X-I7JApArCN8cVPjDB-_lWMRRwICIWpijgUkRFRQ8RSRDWGBEJLAQhRAkAYzTh1AS43IgE1RtbC1JlPICLmA4YICVKjbRBIjnDdYAiKwC6grsgTsRYRSmcRUcxUwPrE1DCeAE1dSKsNNxAtID6RKzSTG0T2SSiSICF1-aIohznImIkV7cYwrG1DGJdYoc6GWSFnowajxkojIVpoNDEse0KhY4IRMTZCVhpQXokiyS2kD7JFofV9iAPyJfjWc1F99KVJcZqTBzghmsJIpChsQ88ikbLaA_sa7ad4sBmFr40kYGlhoWSDnaUGATZMVRgC1rMUYFYKNS1xiijWGcdY31HMFEvX1iYrnZEpnDykUFtqALtzOFBYB-3jL3M_3X62WknX1n22Ex_dMCB9rio5nBmL63j2PAGKaa64ZdYmTEU9iF-nYlDAczHxnx7wX6TdlFQTocw_hrtCO4uLTe51-X6IA14YurRLd_ZWPLrixnxq9Ch41YPyj3qP6rBhUlZ-D2SgvGGG7VMCDuX1UArTa8xgh_yUS5vEyj_GFS7nwZbV4uTOA9dzuUDt0GMHnXMDey_8zlo-EtjOk_aVkex1bsI5bJedU6Z4hhxxxpauHnVmeqsb_U_ft79s9JafdB-_6H-93_-8vv3xZe_hVn9tubd-u7u10lt7t7v-ZufDq-635d3Vzd2nj7or97p33_de39l5_qy_udp7--CYM9eI52ozFVtZpZKqMKxkQV5Nwc-UzjM31zLPA9f13SwPAwkhJEGSVdMUND6_U78qUzf3_BRCnef0fgMXNced8fa1dnbCmcLlmmz5oBLQLZm3_KSpk1yHdO2j1Li8OulMWsMX7IPzxsKeOJ_6E8Jp5xC1i9eeZ5zxzvWb2VlcCHSakzw0fgBUbcFe |
| linkProvider | ISSN International Centre |
| 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=%E6%97%A0%E7%BA%BF%E4%BC%A0%E6%84%9F%E5%99%A8%E7%BD%91%E7%BB%9C%E4%B8%AD%E6%96%B0%E7%9A%84%E6%9C%80%E5%B0%8F%E6%9A%B4%E9%9C%B2%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98%E5%8F%8A%E5%85%B6%E6%B1%82%E8%A7%A3%E7%AE%97%E6%B3%95&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E5%8F%B6%E8%8B%97&rft.au=%E7%8E%8B%E5%AE%87%E5%B9%B3&rft.au=%E4%BB%A3%E6%89%8D&rft.au=%E7%8E%8B%E6%99%93%E4%B8%BD&rft.date=2016&rft.pub=%E6%A1%82%E6%9E%97%E7%94%B5%E5%AD%90%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E5%B9%BF%E8%A5%BF%E4%BA%91%E5%AE%89%E5%85%A8%E4%B8%8E%E4%BA%91%E6%9C%8D%E5%8A%A1%E5%B7%A5%E7%A8%8B%E6%8A%80%E6%9C%AF%E7%A0%94%E7%A9%B6%E4%B8%AD%E5%BF%83%2C%E5%B9%BF%E8%A5%BF%E6%A1%82%E6%9E%97541104&rft.issn=1000-436X&rft.volume=37&rft.issue=1&rft.spage=49&rft.epage=60&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2016007&rft.externalDocID=txxb201601007 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg |