| 移动自组网电力及负荷感知的构造最小连通支配集算法 |
| |
| 作者姓名： | 朱艺华 沈毅俊 吴小燕 汪加才 |
| |
| 作者单位： | 浙江工业大学信息工程学院,浙江杭州,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 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
