时延和能耗均衡的强连通支配集构造算法

TP393; 针对无线传感器网络中链路的非对称性,提出时延约束的强连通支配树(SDTT,strongly connected dominating tree with bounded transmission delay)问题,给出在有向图上构建传输时延和能量消耗均衡的强连通支配集的强连通支配树(SCDT,distributed strongly connected dominating tree)算法.首先在单位圆图(UDG)模型的基础上构建极大独立集(MIS),然后在具有双向权值的有向图上基于最小支撑树和最短路径树实现分布式SCDT算法,同时满足时延和能耗均衡的约束条件要求.理论算例分析和...

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 33; no. 5; pp. 58 - 65
Main Authors 孙彦景, 钱建生, 马姗姗, 任鹏
Format Journal Article
LanguageChinese
Published 中国矿业大学 信息与电气工程学院,江苏徐州221116 2012
中国矿业大学 煤炭资源与安全开采国家重点实验室,江苏徐州221116%中国矿业大学 信息与电气工程学院,江苏徐州,221116
Subjects
能量消耗
约束均衡
无线传感器网络
传输延时
强连通支配集
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436X.2012.05.007

Cover

Abstract TP393; 针对无线传感器网络中链路的非对称性,提出时延约束的强连通支配树(SDTT,strongly connected dominating tree with bounded transmission delay)问题,给出在有向图上构建传输时延和能量消耗均衡的强连通支配集的强连通支配树(SCDT,distributed strongly connected dominating tree)算法.首先在单位圆图(UDG)模型的基础上构建极大独立集(MIS),然后在具有双向权值的有向图上基于最小支撑树和最短路径树实现分布式SCDT算法,同时满足时延和能耗均衡的约束条件要求.理论算例分析和仿真结果表明提出的算法能有效地解决SDTT问题,构造联合约束的强连通支配集,形成时延和能耗均衡的虚拟骨干.
AbstractList TP393; 针对无线传感器网络中链路的非对称性,提出时延约束的强连通支配树(SDTT,strongly connected dominating tree with bounded transmission delay)问题,给出在有向图上构建传输时延和能量消耗均衡的强连通支配集的强连通支配树(SCDT,distributed strongly connected dominating tree)算法.首先在单位圆图(UDG)模型的基础上构建极大独立集(MIS),然后在具有双向权值的有向图上基于最小支撑树和最短路径树实现分布式SCDT算法,同时满足时延和能耗均衡的约束条件要求.理论算例分析和仿真结果表明提出的算法能有效地解决SDTT问题,构造联合约束的强连通支配集,形成时延和能耗均衡的虚拟骨干.
Author 孙彦景
马姗姗
钱建生
任鹏
AuthorAffiliation 中国矿业大学 信息与电气工程学院,江苏徐州221116;中国矿业大学 煤炭资源与安全开采国家重点实验室,江苏徐州221116%中国矿业大学 信息与电气工程学院,江苏徐州,221116
AuthorAffiliation_xml – name: 中国矿业大学 信息与电气工程学院,江苏徐州221116;中国矿业大学 煤炭资源与安全开采国家重点实验室,江苏徐州221116%中国矿业大学 信息与电气工程学院,江苏徐州,221116
Author_FL MA Shan-shan
QIAN Jian-sheng
REN Peng
SUN Yan-jing
Author_FL_xml – sequence: 1
  fullname: SUN Yan-jing
– sequence: 2
  fullname: QIAN Jian-sheng
– sequence: 3
  fullname: MA Shan-shan
– sequence: 4
  fullname: REN Peng
Author_xml – sequence: 1
  fullname: 孙彦景
– sequence: 2
  fullname: 钱建生
– sequence: 3
  fullname: 马姗姗
– sequence: 4
  fullname: 任鹏
BookMark eNo9j7tKA0EYRqeIYIx5Cy13_Oc-W0rwBgGbFHZhdnZXEmQCrmLKBaM22oiyEDGYF9BCSOEFn2Y3u29hRLH64BTf4aygmhu4CKE1Apj50t_o416SOEwAwONMHmAKhGIQGEDVUP2fL6NmkvQCEIQpCYzUkSyyWf4-y2-vy_PPMs3yx6tyOp2PR_nHW_k1qdJxcfdSXdxUD5fFZFSlT_PnrHi9X0VLsTlKoubfNlBne6vT2vXa-zt7rc22Z4VUnhChbzVRFDTlRgYQacIjq_0FF0AIC2PFQ8J5xK2wJLQi1obqiBPQxlLFGmj99_bMuNi4w25_cHrsFsLuyXAY_ESCWCSyb7ThXVM
ClassificationCodes TP393
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.2012.05.007
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 Strongly connected dominating set construction algorithm balancing time delay and energy consumption
EndPage 65
ExternalDocumentID txxb201205007
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-c567-55d9c81720824a6b0e814ec895d950113df74d144e4c5c1dc5f8a28e4108ac273
ISSN 1000-436X
IngestDate Thu May 29 03:59:50 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 5
Keywords 能量消耗
约束均衡
无线传感器网络
传输延时
强连通支配集
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c567-55d9c81720824a6b0e814ec895d950113df74d144e4c5c1dc5f8a28e4108ac273
PageCount 8
ParticipantIDs wanfang_journals_txxb201205007
PublicationCentury 2000
PublicationDate 2012
PublicationDateYYYYMMDD 2012-01-01
PublicationDate_xml – year: 2012
  text: 2012
PublicationDecade 2010
PublicationTitle 通信学报
PublicationTitle_FL Journal on Communications
PublicationYear 2012
Publisher 中国矿业大学 信息与电气工程学院,江苏徐州221116
中国矿业大学 煤炭资源与安全开采国家重点实验室,江苏徐州221116%中国矿业大学 信息与电气工程学院,江苏徐州,221116
Publisher_xml – name: 中国矿业大学 信息与电气工程学院,江苏徐州221116
– name: 中国矿业大学 煤炭资源与安全开采国家重点实验室,江苏徐州221116%中国矿业大学 信息与电气工程学院,江苏徐州,221116
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 1.914248
Snippet TP393; 针对无线传感器网络中链路的非对称性,提出时延约束的强连通支配树(SDTT,strongly connected dominating tree with bounded transmission...
SourceID wanfang
SourceType Aggregation Database
StartPage 58
Title 时延和能耗均衡的强连通支配集构造算法
URI https://d.wanfangdata.com.cn/periodical/txxb201205007
Volume 33
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Pa9RAFA-1gngRRUWrlh46J9maTGaSmeNkN6EI9VSht5JkEz2toFsoPUjBqhf1IEqhYrFfQA9CD_7BT7Pb3W_hey-zm7SI_yCEycybN_Pe29n5vWRmnuMs-oVf6m5XtHQp8pboprylZShaQQCzQ-H7ZU4xI1fuBMt3xe01uTZz6lVj1dJGP1vKt365r-R_rAp5YFfcJfsPlp0yhQxIg33hDhaG-1_ZmMUB0yGLAhZLFkU2oTlTbRYrpnwWdSjhIhkWdRg4_5BjPLzikGnDlKDqbRYZLIoSpmMWa6plqAnBTEI5kqkOJnTEVEBFMVUnYuMiQxNTWwGLfFYFtpxg3wZPga1gByQzHWaIlTLMyIn9bYnW1LUJCTyapCbRKGrkTYQ3JI9g-hiJgatN7EKrBErUJIIqR0gbQQeT5nsQr_aXiVBhp1CPEWkWGCUoSVWEggF3gQ1MBLvZkBVE9EiRRK1i291IkrZcTKMkoEJJigSaqKEhTeJzGBNE72HbMdGohCqC4l3LQcccXO5qe6mdcnBvv_ApnuN0TqoOB7FjTzYmmOqcewtVqigbJydBXweaJkFkvzRlj8sYOZ1SW4UZPnHMeH9zM0MKV9LhDKd5GHq4RHblcdx0dwHMNPdhu1zXX8k5BkEDRFQ_ByKQfApvfUS_uj6bSQK2Bfg45Sc9XKFVf5WW4EtrG9OKkBXXHvcoOuxUqjPOohX51u8Epi15vTLt3Wugx9Xzzjnr9i2YagxfcGa27l90guHu4eDr4eD1i9GT76Pt3cH756ODg6O9ncG3L6Mf--PtveGbT-OnL8fvng33d8bbH44-7g4_v73krCbxanu5ZeOYtHIJMETKrs4VOAqAtkUaZG6hPFHkSkO-BB363TIUXU-IQuQy97q5LFXKVSE8V6U5uBeXndneg15xxVlwS0AjRRryIs0EMMhUFmhehq4qEanLq868FXPd_k09Wj9m2Lk_EVxzzmK6esl43ZntP9wobgDs7mfz9Fv4Cbrkmm8
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%B6%E5%BB%B6%E5%92%8C%E8%83%BD%E8%80%97%E5%9D%87%E8%A1%A1%E7%9A%84%E5%BC%BA%E8%BF%9E%E9%80%9A%E6%94%AF%E9%85%8D%E9%9B%86%E6%9E%84%E9%80%A0%E7%AE%97%E6%B3%95&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E5%AD%99%E5%BD%A6%E6%99%AF&rft.au=%E9%92%B1%E5%BB%BA%E7%94%9F&rft.au=%E9%A9%AC%E5%A7%97%E5%A7%97&rft.au=%E4%BB%BB%E9%B9%8F&rft.date=2012&rft.pub=%E4%B8%AD%E5%9B%BD%E7%9F%BF%E4%B8%9A%E5%A4%A7%E5%AD%A6+%E4%BF%A1%E6%81%AF%E4%B8%8E%E7%94%B5%E6%B0%94%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E6%B1%9F%E8%8B%8F%E5%BE%90%E5%B7%9E221116&rft.issn=1000-436X&rft.volume=33&rft.issue=5&rft.spage=58&rft.epage=65&rft_id=info:doi/10.3969%2Fj.issn.1000-436X.2012.05.007&rft.externalDocID=txxb201205007
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