###
DOI:
Journal of Software:2002.13(9):1741-1756

无线自组网中基于移动预测与功率调整的适应性分簇算法
王洪波,张尧学,王晓辉,郭国强
(清华大学,计算机科学与技术系,北京,100084)
A Suitable Size Clustering Algorithm for Ad Hoc Wireless Networks
WANG Hong-bo,ZHANG Yao-xue,WANG Xiao-hui,GUO Guo-qiang
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2514   Download 2765
Received:December 20, 2001    Revised:May 10, 2002
> 中文摘要: 传送功率控制是无线自组网中资源管理和控制干扰的中心技术.传统上功率控制只是用作消除信道消隐负作用的一种手段,当前观点一般认为功率控制是一种可以为单个用户提供服务质量的灵活机制.提出一种分簇算法以达到减轻网络拓扑的动态变化的同时节省电能.此提案是基于全球定位系统的(GPS).根据移动主机的历史轨迹预测它下一个最可能处在的位置,预先调整传送功率.为了最大化网络的吞吐量,算法自适应性的控制每个簇在合适的大小.在GlomoSim模拟器上仿真了提出的算法.仿真结果表明,它是无线自组网中有效的拓扑管理机制,对由高速运动主机组成的网络特别有效.
Abstract:Transmit power control is central technique for resource and interference management in Ad hoc wireless network. While power control has been traditionally considered as a means to counteract the harmful effect of channel fading, the more general emerging view is that it is a flexible mechanism to provide quality of service for individual users. In this paper, a novel adaptive clustering algorithm is presented in order to alleviate the dynamic characteristics of network topology and economize the power energy simultaneously. This proposal is a GPS based mechanism. By predicting the next location of mobile host with its historic trajectory, it adjusts its transmit power in advance. In order to maximize the throughput of network, it controls all clusters in suitable size adaptively. Experiments on GlomoSim have been conducted. The results show that clustering approach proposed in this paper is a practically valuable topology management mechanism for ad hoc wireless networks, especially for mobile networks composed of high-speed mobile hosts.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No. 69873024 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1998030409 (国家重点基础研究发展规划973项目) Supported by the National Natural Science Foundation of China under Grant No. 69873024 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1998030409 (国家重点基础研究发展规划973项目)
Foundation items:
Reference text:

王洪波,张尧学,王晓辉,郭国强.无线自组网中基于移动预测与功率调整的适应性分簇算法.软件学报,2002,13(9):1741-1756

WANG Hong-bo,ZHANG Yao-xue,WANG Xiao-hui,GUO Guo-qiang.A Suitable Size Clustering Algorithm for Ad Hoc Wireless Networks.Journal of Software,2002,13(9):1741-1756