应急通信网拓扑模型及其分析

doi:10.3969/j.issn.1000-436x.2012.z1.026

通信学报 ›› 2012, Vol. 33 ›› Issue (Z1): 201-209.doi: 10.3969/j.issn.1000-436x.2012.z1.026

应急通信网拓扑模型及其分析

王巍^1,²,赵文红¹

¹ 通信信息控制和安全技术重点实验室，浙江嘉兴 314033
² 江南通信技术研究所，浙江嘉兴 314033

出版日期:2012-09-25 发布日期:2017-08-03
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目

Topology modeling and analysis of emergency communications network

Wei WANG^1,²,Wen-hong ZHAO¹

¹ Science and Technology on Communication Information Security Control Laboratory,Jiaxing 314033,China
² Jiangnan Electronic Communication Institute ,Jiaxing 314033,China

Online:2012-09-25 Published:2017-08-03
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China

摘要/Abstract

摘要：

为了解决应急通信网络拓扑特性分析问题，从拓扑模型建立、容量分析、拓扑分析等几方面对应急通信网络模型进行了研究。在模型建立方面，主要考虑了骨干节点、接入节点和终端节点在应急通信网络中的不同之处，并进行分别建模；在容量分析方面，分别给出了任意网络和随机网络的网络容量数量级；在拓扑分析方面，主要从最短路径、节点度、富人俱乐部特性、介数、流中心性、偏心度、紧密活性等拓扑特性入手，通过多次实验进行应急通信网络特性研究。容量分析和拓扑分析的结果表明，提出的应急通信网络模型建立方法具有较高的容量，并符合实际应急通信网络特性。

关键词: 应急通信网, 拓扑模型, 网络容量, 拓扑特性

Abstract:

The construction method,throughput and related properties about the topology model of emergency communication networks were discussed.Firstly,the topology modeling method was presented by three steps,such as the constructions of backbone network,access network and station network.Then,the capacity of network model was analyzed in conditions of arbitrary networks and random networks.At last,some topology properties were discussed,including the shortest path,node degree,rich club,betweenness centrality,current flow centrality,eccentricity and closeness vitality.The experiment results show that the proposed modeling method is steady and applicable to the emergency communication.

Key words: emergency communication network, topology model, network throughput, topology property

王巍,赵文红. 应急通信网拓扑模型及其分析[J]. 通信学报, 2012, 33(Z1): 201-209.

Wei WANG,Wen-hong ZHAO. Topology modeling and analysis of emergency communications network[J]. Journal on Communications, 2012, 33(Z1): 201-209.

图/表 15

表1

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

参考文献 14

[1]	FEMA.PY 2009 Interoperable emergency communications grant pram[EB/OL]. . 2012.
[2]	任璐园, 曲桦, 赵季红 . 应急通信中基于策略的接纳控制技术的研究[J]. 计算机工程与设计, 2010,31(18): 3950-3956. REN L Y , QU H , ZHAO J H . Research of policy-based admission control technology for emergency[J]. Computer Engineering and Design, 2010,31(18): 3950-3956.
[3]	CHITI F , FANTACCI R . A broadband wireless communications system for emergency management[J]. IEEE Wireless Communications, 2008,7(6): 8-14.
[4]	ANSARI N , ZHANG C . Networking for critical conditions[J]. IEEE Wireless Communications, 2008,7(4): 73-81.
[5]	周苗, 杨家海, 刘洪波 ,等. Internet 网络拓扑建模[J]. 软件学报, 2009,20(1): 109-123. ZHOU M , YANG J H , LIU H B ,et al. Modeling the complex Internet topology[J]. Journal of Software, 2009,20(1): 109-123.
[6]	KRIOUKOV D , CHUNG F , CLAFFY K C . The Workshop on Internet Topology (WIT) Report[J]. ACM SIGCOMM Computer Communication Review, 2007,37(1): 69-73.
[7]	ALDERSON D , LI L , WILLINGER W . Understanding internet topology:principles,models and validation[J]. ACM Trans on Networking, 2005,13(6): 1205-1218.
[8]	陈力军, 毛莺池, 陈道蓄 ,等. 平均度约束的无线传感器网络拓扑控制[J]. 计算机学报, 2007,30(9): 1544-1550. CHEN L J , MAO Y C , CHEN D X ,et al. Topology control of wireless sensor networks under an average degree constraint[J]. Chinese Journal of Computers, 2007,30(9): 1544-1550.
[9]	LI N , HOU J C . Topology control in heterogeneous wireless networks:problems and solution[A]. Proceedings of the IEEE INFOCOM 2004[C]. Hongkong,China, 2004.
[10]	焦健, 姚珊, 李肖坚 . 基于测量体扩散的网络拓扑双向发现研究[J]. 计算机研究与发展, 2010,47(5): 903-910. JIAO J , YAO S , LI X J . Research on network bidirectional topology discovery based on measurer by spreading[J]. Journal of Computer Research and Development, 2010,47(5): 903-910.
[11]	王志刚, 王汝传, 王绍棣 ,等. 网络拓扑发现算法的研究[J]. 通信学报, 2004,25(8): 36-43. WANG Z G , WANG R C , WANG S D ,et al. Research on network topology discovery algorithm[J]. Journal on Communications, 2004,25(8): 36-43.
[12]	DONNET B , FRIEDMAN T . Internet topology discovery:a survey[J]. IEEE Communications Surveys ＆ Tutorials, 2007,9(4): 56-69.
[13]	李建东, 田野, 盛敏 ,等. 大规模 ad hoc 网络拓扑分割探测研究[J]. 通信学报, 2008,29(9): 54-61. LI J D , TIAN Y , SHENG M ,et al. Partition detection for large scale ad hoc networks[J]. Journal on Communications, 2008,29(9): 54-61.
[14]	GUPTA P , KUMAR P R . The capacity of wireless networks[J]. IEEE Transactions on Information Theory, 2000,46(2): 388-404.

步骤	说明
Step 1 Init()	//初始化骨干节点、接入节点、终端节点各自的数量和通信距离，以及通信网络覆盖范围
Step 2 GenBackboneNode	//生成骨干节点，确定其位置和相互间的连接关系
Step 3 GenAccessNode	//生成接入节点，确定其位置和相互间的连接关系，以及接入节点和骨干节点间的连接关系
Step 4 GenStaNode	//生成终端节点，确定其位置和相互间的连接关系，以及接入节点和终端节点间的连接

应急通信网拓扑模型及其分析

Topology modeling and analysis of emergency communications network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 14

相关文章 4

Metrics

推荐阅读 0

[1]	李文翔，马娅婕，柯鹏. 典型部署策略下认知无线传感网的机会频谱接入方法[J]. 通信学报, 2014, 35(Z2): 6-41.
[2]	李文翔,马娅婕,柯鹏. 典型部署策略下认知无线传感网的机会频谱接入方法[J]. 通信学报, 2014, 35(Z2): 33-41.
[3]	张昕,赵海,王莉菲,李超. AS级Internet拓扑分析[J]. 通信学报, 2008, 29(7): 50-61.
[4]	涂来,王芙蓉,张剑,张帆. 基于多跳蜂窝网的合群网络模型网络容量效能分析[J]. 通信学报, 2008, 29(2): 45-51.