国家自然科学基金(61172069)
- 作品数：2 被引量：9H指数：2
- 相关作者：常义林沈中公维宾闫中江张颖更多>>
- 相关机构：西安电子科技大学长安大学更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金高等学校学科创新引智计划更多>>
- 相关领域：自动化与计算机技术更多>>
- Ad Hoc网络中改善拓扑控制性能的移动控制算法被引量：5
- 2011年
- 在无线Ad Hoc网络中,拓扑控制算法能够使节点的传输功率小于最大传输功率,从而可以节省网络能量,提高网络容量.由于节点分布的随机性,在节点较为稀疏的区域,拓扑控制算法存在着局限性,因而提出了移动控制算法来改善拓扑控制算法的性能.在保证网络连通性的前提下,算法首先根据收集到的信息,通过构造网络最小生成树确定较长的通信链路,并移动网络中的部分节点使这些链路缩短,从而显著减小网络中较大的通信半径,提高了拓扑控制的性能.仿真实现了PMST-P,PMST-UV和LMST-LUV这3种移动控制算法,并对它们的性能进行了讨论和相互比较.
- 公维宾常义林沈中
- 关键词：拓扑控制移动控制传输功率HOC网络
- 非连通无线传感器网络的最少传感器节点部署被引量：4
- 2011年
- 传感器节点的部署包括连通网络和非连通网络2种情况.为了最小化网络部署开销,对非连通网络的传感器节点部署问题进行了研究,建立了整数线性规划模型,并证明该问题为NP-complete问题.为找到该问题的近似最优解,通过理论分析确定了传感器节点的候选部署区域,提出了一种启发式的传感器节点贪婪部署算法,迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域,直到覆盖所有目标点.通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较,验证了算法的有效性.
- 闫中江沈中常义林张颖代亮
- 关键词：无线传感器网络贪婪算法整数线性规划
