| 移动自组网电力及负荷感知的构造最小连通支配集算法 |
| |
| 引用本文： | 朱艺华,沈毅俊,吴小燕,汪加才. 移动自组网电力及负荷感知的构造最小连通支配集算法[J]. 电子学报, 2006, 34(11): 2004-2007 |
| |
| 作者姓名： | 朱艺华 沈毅俊 吴小燕 汪加才 |
| |
| 作者单位： | 浙江工业大学信息工程学院,浙江杭州,310032;浙江省光纤通信重点研究实验室,浙江杭州,310032;浙江工业大学经贸管理学院,浙江杭州,310023;南京审计学院计算机系,江苏南京,210029 |
| |
| 基金项目： | 国家自然科学基金，浙江省自然科学基金，教育部留学回国人员科研启动基金，浙江省留学回国人员基金 |
| |
| 摘 要： | 在移动自组网络MANET(Mobile Ad-hoc Networks)中,移动节点之间的通信是多跳(Multi-hop)的,即需要网络中其他节点的参与得以进行,因此,节点之间的通信路径会因为节点的电力耗竭或节点的移动而中断.本文提出了根据移动节点当前电力及通信负荷来选择支配节点的最小连通支配集CDS(Connected Dominating Set)构造算法,这种算法可以减小由移动节点电力耗竭所致的通信路径失效的概率,也可以减少数据包通过各移动节点的延误时间,对设计MANET的高效稳定的路由策略有着重要的应用价值.
|
| 关 键 词： | 移动自组网 支配集 路由策略 |
| 文章编号： | 0372-2112（2006）11-2004-04 |
| 收稿时间： | 2005-10-31 |
| 修稿时间： | 2005-10-312006-05-16 |
A Power and Load-Aware Algorithm for Constructing Minimal Connected Dominating Sets in Mobile Ad-Hoc Networks |
| |
| ZHU Yi-hua,SHEN Yi-Jun,WU Xiao-yan,WANG Jia-cai. A Power and Load-Aware Algorithm for Constructing Minimal Connected Dominating Sets in Mobile Ad-Hoc Networks[J]. Acta Electronica Sinica, 2006, 34(11): 2004-2007 |
| |
| Authors: | ZHU Yi-hua SHEN Yi-Jun WU Xiao-yan WANG Jia-cai |
| |
| Affiliation: | 1. College of Information Engineering,Zhejiang University of Technology,Hangzhou,Zhejiang 310032,China;2. Zhejiang Provincial Key Laboratory of Fiber Optic Communication Technology,Hangzhou,Zhejiang 310032,China;3. College of Business Administration,Zhejiang University of Technology,Hangzhou,Zhejiang 310023,China;4. Department of Computer,Nanjing Audit University,Nanjing,Jiangsu 210029,China |
| |
| Abstract: | Communication among mobile nodes in a MANET(mobile ad-hoc network) is multi-hop,i.e.,it is performed via a chain of mobile nodes.It suffers from break due to power exhaustion or movement of the mobile nodes staying in the chain.An algorithm for constructing a minimal CDS(Connected Dominating Set) is proposed to solve the problem.Being aware of power and load of mobile nodes,the proposed algorithm can reduce both the probability of communication route breakage resulting from exhaustion of mobile nodes' power and the delay time of packets to be forwarded in intermediate nodes of a communication route.Additionally,it is significant for designing robust and effective routing strategies in MANETs. |
| |
| Keywords: | mobile ad-hoc networks dominating sets routing strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
