应急多跳无线网络中的节点移动方案

doi:10.11959/j.issn.2096-3750.2018.00061

物联网学报 ›› 2018, Vol. 2 ›› Issue (3): 29-35.doi: 10.11959/j.issn.2096-3750.2018.00061

应急多跳无线网络中的节点移动方案

张康荣,林基明,郑霖

桂林电子科技大学广西无线宽带通信与信号处理重点实验室,广西桂林 541004

修回日期:2018-05-15 出版日期:2018-09-01 发布日期:2018-10-15
作者简介:张康荣（1990-），男，桂林电子科技大学硕士生，主要研究方向为应急通信。|林基明（1970-），男，桂林电子科技大学教授、博士生导师，主要研究方向为无线通信、移动通信。|郑霖（1973-），男，桂林电子科技大学教授，主要研究方向为无线超宽带通信、无线传感器网络、移动通信、自适应信号处理、扩频通信。
基金资助:
国家自然科学基金资助项目(61362006);国家自然科学基金资助项目(61571143)

Node mobility scheme in emergency multi-hop wireless network

Kangrong ZHANG,Jiming LIN,Lin ZHENG

Guangxi Key Laboratory of Wireless Communication ＆Signal Processing,Guilin University of Electronic Technology,Guilin 541004,China

Revised:2018-05-15 Online:2018-09-01 Published:2018-10-15
Supported by:
The National Natural Science Foundation of China(61362006);The National Natural Science Foundation of China(61571143)

摘要/Abstract

摘要：

当网络中存在分割现象时，吞吐量的增加容易导致网络拥堵。造成网络分割的关键问题是网络中存在关键节点，关键节点是大量网络路由的公共节点，这导致关键节点能耗提高和网络通信效率降低。对此，提出了一种基于依赖关系图的节点移动方案以弥补网络分割。首先，通过依赖关系图来确定网络中导致拥堵的关键节点，然后，选择关键节点的邻节点，在该节点拓扑不变的条件下，按最短连通距离的方向移动，建立关键节点位置的备份路由。仿真结果表明，与已有的节点移动方案相比较，所提方案在网络连通率、覆盖率、网络生命周期性能上都有明显的提升。

关键词: Adhoc网络, 依赖关系, 移动节点, 关键节点

Abstract:

When there is a segmentation phenomenon in the network,the increase in throughput easily leads to network congestion.The key problem that causes network segmentation is that there are key nodes in the network.The key nodes are public nodes of a large number of network routes,which lead to the increase of energy consumption of key nodes and the decrease of network communication efficiency.A node mobility scheme based on dependency graphs to compensate for network segmentation was proposed.Firstly,the key nodes that cause congestion in the network were determined through the dependency graph.Then,the neighboring points of the key nodes were selected.Under the condition that the topology of the nodes were unchanged,moving in the divection of the shortest connected distance to establish a backup route of the key node position.The simulation results show that compared with the existing node mobility schemes,this scheme has significant performance improvements in network connectivity,coverage and network life cycle.

Key words: Ad hoc network, dependency, mobile node, key node

中图分类号:

TP393

张康荣,林基明,郑霖. 应急多跳无线网络中的节点移动方案[J]. 物联网学报, 2018, 2(3): 29-35.

Kangrong ZHANG,Jiming LIN,Lin ZHENG. Node mobility scheme in emergency multi-hop wireless network[J]. Chinese Journal on Internet of Things, 2018, 2(3): 29-35.

图/表 11

图1

图2

表1

图3

图4

图5

图6

图7

表2

图8

图9

参考文献 17

[1]	王海涛 . 应急通信的研究发展现状和技术手段分析[J]. 信息通信技术, 2011,5(5): 84-89.
	WANG H T . Research and development status and technical measures of emergency communication[J]. Information and Communications Technology, 2011,5(5): 84-89.
[2]	李虎 . Ad hoc网络中关键节点探测及匿名保护研究[D]. 西安:西安电子科技大学, 2015.
	LI H . A study of critical nodes detection and anonymous protection in Ad hoc networks[D]. Xi’an:Xidian University, 2015.
[3]	GOYAL D , CAFFERY J . Partitioning avoidance in mobile Ad hoc networks using network survivability concepts[C]// International Symposium on Computer and Communications. 2002: 553-558.
[4]	BASU P , REDI J . Movement control algorithms for realization of fault-tolerant Ad hoc robot networks[J]. IEEE Press, 2004,18(4): 36-44.
[5]	BRATISLAV M , NIKOLA M , MIROSLAW M . Prediction of portioning in location-aware mobile Ad hoc networks[C]// The 38th Hawaii International Conference on System Sciences. 2005: 306-312.
[6]	KIM T H , TIPPER D , KRISHNAMURTHY P ,et al. Improving the topological resilience of mobile Ad hoc networks[C]// International Workshop on Design of Reliable Communication Networks. 2009: 191-197.
[7]	HAN B , LI J , SU J . Self-supported congestion-aw-are networking for emergency services in WANETs[C]// IEEE INFOCOM. 2011: 891-899.
[8]	DAS S , LIU H , KAMATH A ,et al. Localized movement control for fault tolerance of mobile robot networks[C]// Ifip International Federation for Information Processing. 2007: 1-12.
[9]	BUTTERFIELD J , DANTU K , GERKEY B . Autonomous biconnected network of mobile robots[C]// International Symposium on Modeling and Optimization in Mobile. 2008: 640-646.
[10]	FELEGYHAZI M , HUBAUX J P , BUTTYAN A L . Nash equilibria of packet forwarding strategies in wireless Ad hoc networks[J]. IEEE Transactions on Mobile Computing, 2006,5(5): 463-476.
[11]	AHMADI M , STONE , . Keeping in touch.maintaining biconnected structure by homogeneous robots[C]// Twenty-First National Conference on Artificial Intelligence. 2006: 580-585.
[12]	LIN J , . Distributed mobility control for fault-tolerant mobile networks[C]// Systems Communications. 2005: 61-66.
[13]	张颖 . 无线Ad hoc网络节点移动部署研究[D]. 西安:西安电子科技大学, 2012.
	ZHANG Y . A study of node movement and deployment in wireless Ad hoc networks[D]. Xi’an:Xidian University, 2012.
[14]	张颖, 沈中, 常义林 . 一种信号强度感知的Ad hoc网络节点移动控制算法[J]. 西安交通大学学报, 2011,45(2): 107-110.
	ZHANG Y , SHRN Z , CHANG Y L . Signal-aware movement control algorithm for Ad hoc networks[J]. Journal of Xi’an Jiaotong University, 2011,45(2): 107-110.
[15]	王霞, 李旭宏, 张伟 ,等. 突发事件下机会网络节点移动模型研究[J]. 枣庄学院学报, 2016,33(2): 103-108.
	WANG X , LI X H , ZHANG W ,et al. Research on opportunistic network node mobile model under emergencies[J]. Journal of Zaozhuang University, 2016,33(2): 103-108.
[16]	KIM T H , TIPPER D , KRISHNAMURTHY P ,et al. Improving the topological resilience of mobile Ad hoc networks[C]// International Workshop on Design of Reliable Communication Networks. 2009: 191-197.
[17]	BRATISLAV M , NIKOLA M , MIROSLAW M . Prediction of portioning in location-aware mobile Ad hoc networks[C]// The 38th Hawaii Internat ional Conference on System Sciences. 2005: 306-312.

符号	含义
P_r(n,m)	节点n与节点m之间的信号强度
d (n,m)	节点n与节点m之间的距离
n_c	关键节点
s_{i ,k}	与移动节点n_mc不同群的第k个呼叫邻节点
n_cd(i)	节点n_i的限制节点
n_mc	移动节点
n _tg	目标连接节点
P_c(x)	n_mc接收到来自n_c的信号强度
P_tg(x)	n_mc接收到来自n_tg 的信号强度
p_HT	节点收到信号的最大功率

参数	数值
节点个数	100
仿真范围	1 200 m× 300 m
节点传输范围	20 m
自由共建模型α	2

应急多跳无线网络中的节点移动方案

Node mobility scheme in emergency multi-hop wireless network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 17

相关文章 1

Metrics

推荐阅读 0