基于二次独立集的数据融合调度算法
TN91; 针对无线传感器网络数据融合中服务质量与加权公平性保证问题，提出了一种基于二次独立集的数据融合调度算法MISS。该算法采用时分复用思想，通过2次构造最大独立集实现对加权数据的无冲突调度。首先构建以最大独立集为基础的树型结构，并根据能量消耗预测进行调整形成最终的数据融合平衡树；然后通过优化调度对象集合，利用近似最大加权独立集为允许通信的链路分配传输时隙。实验结果表明，该算法能够在降低融合时延、加权公平性保证以及延长网络生命周期等方面实现性能平衡。...
Saved in:
| Published in | 通信学报 no. 1; pp. 62 - 71 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
金陵科技学院 信息技术学院，江苏 南京 211169%南京邮电大学 计算机学院,江苏 南京,210003%南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,江苏 南京,210003
2014
南京邮电大学 计算机学院，江苏 南京 210003%南京邮电大学 计算机学院，江苏 南京 210003 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室，江苏 南京 210003 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-436X |
| DOI | 10.3969/j.issn.1000-436x.2014.01.008 |
Cover
Loading…
| Abstract | TN91; 针对无线传感器网络数据融合中服务质量与加权公平性保证问题，提出了一种基于二次独立集的数据融合调度算法MISS。该算法采用时分复用思想，通过2次构造最大独立集实现对加权数据的无冲突调度。首先构建以最大独立集为基础的树型结构，并根据能量消耗预测进行调整形成最终的数据融合平衡树；然后通过优化调度对象集合，利用近似最大加权独立集为允许通信的链路分配传输时隙。实验结果表明，该算法能够在降低融合时延、加权公平性保证以及延长网络生命周期等方面实现性能平衡。 |
|---|---|
| AbstractList | TN91; 针对无线传感器网络数据融合中服务质量与加权公平性保证问题，提出了一种基于二次独立集的数据融合调度算法MISS。该算法采用时分复用思想，通过2次构造最大独立集实现对加权数据的无冲突调度。首先构建以最大独立集为基础的树型结构，并根据能量消耗预测进行调整形成最终的数据融合平衡树；然后通过优化调度对象集合，利用近似最大加权独立集为允许通信的链路分配传输时隙。实验结果表明，该算法能够在降低融合时延、加权公平性保证以及延长网络生命周期等方面实现性能平衡。 |
| Abstract_FL | The main task in designing a data aggregation schedule was to get a good trade-off between QoS and weighted fairness guarantee. In order to address this problem, a novel data aggregation scheduling algorithm, MISS, was proposed, which could produce a collision-free TDMA schedule for data aggregation based on twice Maximum Independent Set (MIS). In the first phase, a tree structure based on MIS was constructed, and then it was adjusted according to the energy consumption forecast of each node, forming the balanced data aggregation tree. In the second phase, the approximate maximum weighted Independent set (WMIS) was utilized of all selected links to allocate time slots for each communica-tion link. The results of simulation demonstrate that MISS not only improves the aggregation delay and lifetime of the network, but also gives weighted fairness guarantee. |
| Author | 杨震 许建 王海勇 陈正宇 杨庚 |
| AuthorAffiliation | 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室，江苏 南京 210003; 南京邮电大学 计算机学院，江苏 南京 210003%南京邮电大学 计算机学院，江苏 南京 210003; 金陵科技学院 信息技术学院，江苏 南京 211169%南京邮电大学 计算机学院,江苏 南京,210003%南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,江苏 南京,210003 |
| AuthorAffiliation_xml | – name: 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室，江苏 南京 210003; 南京邮电大学 计算机学院，江苏 南京 210003%南京邮电大学 计算机学院，江苏 南京 210003; 金陵科技学院 信息技术学院，江苏 南京 211169%南京邮电大学 计算机学院,江苏 南京,210003%南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,江苏 南京,210003 |
| Author_FL | XU Jian WANG Hai-yong YANG Zhen CHEN Zheng-yu YANG Geng |
| Author_FL_xml | – sequence: 1 fullname: XU Jian – sequence: 2 fullname: YANG Geng – sequence: 3 fullname: CHEN Zheng-yu – sequence: 4 fullname: WANG Hai-yong – sequence: 5 fullname: YANG Zhen |
| Author_xml | – sequence: 1 fullname: 许建 – sequence: 2 fullname: 杨庚 – sequence: 3 fullname: 陈正宇 – sequence: 4 fullname: 王海勇 – sequence: 5 fullname: 杨震 |
| BookMark | eNo1j71KA0EUhaeIYIx5Cy13vHdndzJTSvAPAjYp0oWZzawkyAQcxe0VEWLEJgQUFJs0hhCw2-fJ7sa3cEWtDucU3-HbIhU7tIaQHQTKJJd7A9p3zlIEAC9gPKE-YEABKYCokOr_3tkkdef6GkJkDQ4MqwSyt3SVPq7Sh3z-Xozmxcfo6-WueL7NJ8t8vFi_jrOn-_XyJktnxWKaf062yUaszp2p_2WNtA8P2s1jr3V6dNLcb3lRyIUnS75BrmMVGcl86YM0oeFBiBxiyRsRGqaV1D1mZISoeU-wsikUQhg_EKxGdn-x18rGyp51B8OrC1sedi-TRP_oQWkl2DeEeFnn |
| ClassificationCodes | TN91 |
| 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.3969/j.issn.1000-436x.2014.01.008 |
| 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 | Data aggregation scheduling algorithm based on twice maximum independent set |
| EndPage | 71 |
| ExternalDocumentID | txxb201401008 |
| GrantInformation_xml | – fundername: 国家重点基础研究发展(“973”计划)基金资助项目; 国家自然科学基金资助项目; 江苏省自然科学基金资助项目; 江苏省高校自然科学研究重大基金资助项目; 高等学校博士学科点专项科研基金资助项目; 南京邮电大学科研; The National Science Foundation of China; The Natural Science Foundation of Jiangsu Province; The Natural Science Foundation of the Jiangsu Higher Education Institutions of China; The Research Fund for the Doctoral Program of Higher Education of China; The Nature Science Project of Nanjing University of Posts and Telecommunications; The Innovation Project for Postgraduate Cultivation of Jiangsu Province funderid: (2011CB302903); (60873231); (BK2009426, BK2011754, BK20130096); (11KJA520002); (20113223110003,20093223120001); (2011CB302903); (60873231); (BK2009426, BK2011754, BK20130096); (11KJA520002); (20113223110003,20093223120001); (NY210044); (CXLX11_0416, CXLX11_0415, CXZZ11_0402, CX10B_195Z) |
| GroupedDBID | -0Y 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS CCEZO CUBFJ GROUPED_DOAJ PSX TCJ |
| ID | FETCH-LOGICAL-c568-9376e16bface9329209e5e645160f967c1e3ba9bd3e9c11b6d839bda1888e2483 |
| ISSN | 1000-436X |
| IngestDate | Thu May 29 03:59:51 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 1 |
| Keywords | 数据融合树 时分复用 wireless sensor networks aggregation tree time division multiple access 调度算法 最大独立集 无线传感器网络 数据融合 scheduling algorithm maximum independent set data aggregation |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c568-9376e16bface9329209e5e645160f967c1e3ba9bd3e9c11b6d839bda1888e2483 |
| PageCount | 10 |
| ParticipantIDs | wanfang_journals_txxb201401008 |
| PublicationCentury | 2000 |
| PublicationDate | 2014 |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – year: 2014 text: 2014 |
| PublicationDecade | 2010 |
| PublicationTitle | 通信学报 |
| PublicationTitle_FL | Journal on Communications |
| PublicationYear | 2014 |
| Publisher | 金陵科技学院 信息技术学院，江苏 南京 211169%南京邮电大学 计算机学院,江苏 南京,210003%南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,江苏 南京,210003 南京邮电大学 计算机学院，江苏 南京 210003%南京邮电大学 计算机学院，江苏 南京 210003 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室，江苏 南京 210003 |
| Publisher_xml | – name: 金陵科技学院 信息技术学院，江苏 南京 211169%南京邮电大学 计算机学院,江苏 南京,210003%南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,江苏 南京,210003 – name: 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室，江苏 南京 210003 – name: 南京邮电大学 计算机学院，江苏 南京 210003%南京邮电大学 计算机学院，江苏 南京 210003 |
| SSID | ssib051376031 ssj0002912165 ssib058759023 ssib001102965 ssib023646527 ssib023168036 ssib036439991 ssib050281523 ssib000968473 |
| Score | 1.9930488 |
| Snippet | TN91;... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 62 |
| Title | 基于二次独立集的数据融合调度算法 |
| URI | https://d.wanfangdata.com.cn/periodical/txxb201401008 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3Na9RAFA_FgnoRRcXP0kPntGzNTD7nmGyzFKGeKvRWkmyipxV0C6UHL4oIteKlCAqKFy-WUvC2f0-7W_8Lf-8lm6QfaKuXMDvz5s3vzXvJvDc7H4YxlydJGiexaudplrdt38zbcRzLttfzMPjgs5nEtFF46ZG7-Nh-uOKsTE1faqxaWhsk8-nGqftK_kWryINeaZfsOTRbMUUG0tAvntAwnmfSsYgcobsiDERk09OPJomOiFwRdEQgReQJP6Q0EkFI6UgLjYRLORrENhFrR4QmJfwFEYCPL3REaWrCFL5POSDwLcpBEwFXB6X2qFZoieIay4mnS63QKooCW5eROCJY4IpoBRycibaJNziFPvMORT15wMhQxy9b1Y0SSKEZmMtsGRi41CMrix6xxACI-h6R4GdJUk52yHqak0GjU2TJHZVIyCKHQUOkWgymCVSrISKIpAi6DWoI0OGc49VEBNV1Sl2FkjSJfiB43RYDXeC-ZYUGnRZiaOlqoZyTZQxbsdoA1WbYaM0m5JNmW2UnFxZR6Q3YyHxOYFNnQwU6Rf_dWP-Di9UWsqnBBAr7AJfApGpghK49xZhsIi4tvsPELpky4fWI2xGVVUpgQ4eIJJMSoWLOFhsYq54s3uMiXQLDa4CioHipOAcCnLd7GmM_HbJgW3yx5tHPXjG2l15D4SUW9wYd9z8sTXYA_4MYzk8YrtMKUptPBzb92u-qVsMO1tcTxTMdfGzBtELESz7G0suoOdMAP7K5Bd5Uul6goOj-OTij9W_Xdh1VRRYWBR66PhbLQVgBz73i50haHFcvCHB8j851sqrpaqWlknwxb9VNF425UuQHfxKYd0P287j_pOG4L181rpQR92xQfD6vGVMbT68b5sHX4f7w_f7w3Wjn23hzZ_xj89fnN-NPr0fbe6Ot3cMvWwcf3h7uvToYfh_vfhz93L5hLHej5c5iu7w8pp06Lnw4yJNJN8njNEOIqpWpMydz6VpyM9eul8rMSmKd9KxMp1Imbg-RYtKLpe_7mbJ966Zxof-sn90yZrXMdJ55OR9e2jPNxNZemudmhlDYVqZz25gpBVwtx4YXq0dUeudvBHeNy5QuZnbvGRcGz9ey-4h1BskMW8FvWzbjgg |
| 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=%E5%9F%BA%E4%BA%8E%E4%BA%8C%E6%AC%A1%E7%8B%AC%E7%AB%8B%E9%9B%86%E7%9A%84%E6%95%B0%E6%8D%AE%E8%9E%8D%E5%90%88%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E8%AE%B8%E5%BB%BA&rft.au=%E6%9D%A8%E5%BA%9A&rft.au=%E9%99%88%E6%AD%A3%E5%AE%87&rft.au=%E7%8E%8B%E6%B5%B7%E5%8B%87&rft.date=2014&rft.pub=%E9%87%91%E9%99%B5%E7%A7%91%E6%8A%80%E5%AD%A6%E9%99%A2+%E4%BF%A1%E6%81%AF%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%EF%BC%8C%E6%B1%9F%E8%8B%8F+%E5%8D%97%E4%BA%AC+211169%25%E5%8D%97%E4%BA%AC%E9%82%AE%E7%94%B5%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%AD%A6%E9%99%A2%2C%E6%B1%9F%E8%8B%8F+%E5%8D%97%E4%BA%AC%2C210003%25%E5%8D%97%E4%BA%AC%E9%82%AE%E7%94%B5%E5%A4%A7%E5%AD%A6+%E5%AE%BD%E5%B8%A6%E6%97%A0%E7%BA%BF%E9%80%9A%E4%BF%A1%E4%B8%8E%E4%BC%A0%E6%84%9F%E7%BD%91%E6%8A%80%E6%9C%AF%E6%95%99%E8%82%B2%E9%83%A8%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E6%B1%9F%E8%8B%8F+%E5%8D%97%E4%BA%AC%2C210003&rft.issn=1000-436X&rft.issue=1&rft.spage=62&rft.epage=71&rft_id=info:doi/10.3969%2Fj.issn.1000-436x.2014.01.008&rft.externalDocID=txxb201401008 |
| 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 |