增强Ad hoc 网络连通性的单节点移动算法

doi:10.3969/j.issn.1000-565X.2011.07.007

华南理工大学学报（自然科学版） ›› 2011, Vol. 39 ›› Issue (7): 38-44.doi: 10.3969/j.issn.1000-565X.2011.07.007

• 电子、通信与自动控制 • 上一篇下一篇

增强Ad hoc 网络连通性的单节点移动算法

张颖沈中常义林

西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071

收稿日期:2011-01-20 修回日期:2011-03-28 出版日期:2011-07-25 发布日期:2011-06-03
通信作者: 张颖(1982-) ，女，博士生，主要从事无线Ad hoc 网络管理研究． E-mail:yingzhang@mail.xidian.edu.cn
作者简介:张颖(1982-) ，女，博士生，主要从事无线Ad hoc 网络管理研究．
基金资助:
国家自然科学基金资助项目( 60972047) ; 高等学校学科创新引智计划项目( B08038)

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

Zhang Ying Shen Zhong Chang Yi-lin

State Key Laboratory of Integrated Service Networks,Xidian University,Xi’an 710071,Shaanxi,China

Received:2011-01-20 Revised:2011-03-28 Online:2011-07-25 Published:2011-06-03
Contact: 张颖(1982-) ，女，博士生，主要从事无线Ad hoc 网络管理研究． E-mail:yingzhang@mail.xidian.edu.cn
About author:张颖(1982-) ，女，博士生，主要从事无线Ad hoc 网络管理研究．
Supported by:
国家自然科学基金资助项目( 60972047) ; 高等学校学科创新引智计划项目( B08038)

摘要/Abstract

摘要： 利用节点的移动特性，为在不破坏原有链路的基础上减少或消除Ad hoc 网络中的分割节点，提出了一种基于接收信号强度的节点移动算法．该算法在网络中存在分割节点时，根据接收信号强度分别确定移动节点、目标连接节点以及节点移动的目标位置．文中还根据接收信号强度定义了链路的代价函数，节点的移动就是搜索该函数最小值的过程．仿真结果表明，在节点位置信息未知的情况下，移动单个节点可以增强网络连通性，同时最大程度地保持网络覆盖．

关键词: Ad hoc 网络, 连通性, 接收信号强度, 节点移动

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.

Key words: Ad hoc network, connectivity, receiving signal strength, node moveme

中图分类号:

TN915.07

张颖沈中常义林. 增强Ad hoc 网络连通性的单节点移动算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(7): 38-44.

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 Edition), 2011, 39(7): 38-44.

[1]	傅予力杨帅陈培林黄志建唐杰. 室内区域性 WiFi 定位 EKNN 算法设计[J]. 华南理工大学学报（自然科学版）, 2017, 45(10): 87-92,99.
[2]	马琳张军刘凯. 基于媒质共享的无线Ad hoc 网络拥塞避免策略[J]. 华南理工大学学报（自然科学版）, 2011, 39(9): 120-127.
[3]	王娟陈维平何曾先黄丹. 三维双连续陶瓷骨架的粘接-复合新技术[J]. 华南理工大学学报（自然科学版）, 2009, 37(3): 25-28.
[4]	曹英烈谢胜利邱宏燕. MANET 中基于位置和拓扑信息的混合路由算法[J]. 华南理工大学学报（自然科学版）, 2007, 35(1): 74-79.

增强Ad hoc 网络连通性的单节点移动算法

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价