北京航空航天大学学报 ›› 2008, Vol. 34 ›› Issue (10): 1236-1242.

• 论文 • 上一篇    

基于随机路径点模型的Ad hoc网络复杂统计特性

童 超, 龙 翔, 高小鹏   

  1. 北京航空航天大学 计算机学院, 北京 100191
  • 收稿日期:2007-11-13 出版日期:2008-10-30 发布日期:2010-09-16
  • 作者简介:童 超(1978-), 男, 重庆黔江人, 博士生, tongchao@buaa.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(60434030); 国家863计划资助项目(2006AA01Z218, 2006AA01Z215)

Complexity statistical characteristics for Ad hoc network based on random waypoint model

Tong Chao, Long Xiang, Gao Xiaopeng   

  1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2007-11-13 Online:2008-10-30 Published:2010-09-16

摘要: 为了采用复杂网络理论指导Ad hoc网络拓扑结构特性研究,首先介绍复杂网络结构统计特性和随机路径点模型,并从理论上分析基于随机路径点模型的Ad hoc网络的度分布和聚类系数.利用仿真试验的方法产生基于随机路径点模型下的Ad hoc网络各种移动场景,得出Ad hoc网络在这些移动场景下的平均最短路径长度、聚类系数和度分布等复杂统计特性.通过分析仿真试验数据回答Ad hoc网络是否具有小世界效应、Ad hoc网络度分布形态如何以及是否具有无标度属性等问题.

Abstract: Complex network theory can be applied in the context of Ad hoc network topology characteristics. Firstly complex network structure statistical characteristics and random waypoint model were introduced. Secondly the degree distribution and clustering coefficient of Ad hoc network based on random waypoint model were theoretically analyzed. After simulation test generated Ad hoc network mobile scenes based on the random waypoint model, the complex statistical characteristics such as average path length, clustering coefficient and degree under those scenes were gained. Finally by analyzing the simulation test data, these questions whether Ad hoc network have small-world effect or not, whether Ad hoc network is scale free or not and how about the degree distribution of Ad hoc network were definitely answered.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发