中国博士后科学基金(2005037114)
- 作品数：2 被引量：49H指数：2
- 相关作者：周明天唐勇王俊峰刘立祥佘春东更多>>
- 相关机构：电子科技大学四川大学中国科学院光电研究院更多>>
- 发文基金：中国博士后科学基金国家重点实验室开放基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于极大独立集的最小连通支配集的分布式算法被引量：29
- 2007年
- 全网范围的广播在无线传感器网络和移动自组织网络中有着广泛的应用.为节省网络资源,减少冗余转发节点成为广播中需解决的关键问题.广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支配集是NP完全问题.本文基于极大独立集,提出了一种求解最小连通支配集的分布式算法(MISB),并证明了算法的正确性.仿真结果表明,使用该算法能得到较小的连通支配集,从而有效减少网络广播过程中的转发节点数,大大节省了网络资源.
- 唐勇周明天
- 关键词：无线传感器网络移动自组织网络广播极大独立集最小连通支配集
- Walker星座卫星网络拓扑结构动态性分析被引量：20
- 2006年
- 对低轨道(LEO)、Walker星座类型的卫星网络拓扑结构动态变化特征进行量化,给出了精确计算系统周期内网络时间片数量和时间片长度的公式。通过研究,一方面弥补了卫星网络研究中对拓扑结构时间片特征的简单假设,另一方面也为未来卫星网络星座的设计提供一定的指导。
- 佘春东王俊峰刘立祥周明天
- 关键词：LEO卫星网络WALKER星座时间片
