Electronics, Communication & Automation Technology

Single-Node Moving Algorithm for Improving Connectivity of Ad hoc Network

Expand
  • State Key Laboratory of Integrated Service Networks,Xidian University,Xi’an 710071,Shaanxi,China
张颖(1982-) ,女,博士生,主要从事无线Ad hoc 网络管理研究.

Received date: 2011-01-20

  Revised date: 2011-03-28

  Online published: 2011-06-03

Supported by

国家自然科学基金资助项目( 60972047) ; 高等学校学科创新引智计划项目( B08038)

Abstract

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.

Cite this article

Zhang Ying Shen Zhong Chang Yi-lin . Single-Node Moving Algorithm for Improving Connectivity of Ad hoc Network[J]. Journal of South China University of Technology(Natural Science), 2011 , 39(7) : 38 -44 . DOI: 10.3969/j.issn.1000-565X.2011.07.007

Outlines

/