收稿日期: 2011-01-20
修回日期: 2011-03-28
网络出版日期: 2011-06-03
基金资助
国家自然科学基金资助项目( 60972047) ; 高等学校学科创新引智计划项目( B08038)
Single-Node Moving Algorithm for Improving Connectivity of Ad hoc Network
Received date: 2011-01-20
Revised date: 2011-03-28
Online published: 2011-06-03
Supported by
国家自然科学基金资助项目( 60972047) ; 高等学校学科创新引智计划项目( B08038)
张颖 沈中 常义林 . 增强Ad hoc 网络连通性的单节点移动算法[J]. 华南理工大学学报(自然科学版), 2011 , 39(7) : 38 -44 . DOI: 10.3969/j.issn.1000-565X.2011.07.007
Proposed in this paper is a node moving algorithm based on the receiving signal strength,which is used to reduce or eliminate the cut nodes through the node movement without disconnecting the existing links. In this algorithm,according to the receiving signal strength,the moving node,the target node that the moving node tries to connect to,and the moving target position are respectively determined in the presence of cut nodes. Also,the cost
function of links is defined,by which the movement of node is transformed into a process of minimizing the cost function value. Simulated results show that,with the help of the proposed algorithm,the connectivity of Ad hoc networks can be improved only by moving a single node even when the node information is unavailable,and the network coverage keeps unchanged.
Key words: Ad hoc network; connectivity; receiving signal strength; node moveme
/
| 〈 |
|
〉 |