| 一种蓝牙分散网拓扑结构创建和网络路由分布式算法 |
| 其他题名 | a distributed algorithm of topology construction and network routing of bluetooth scatternet
|
| 林鸿; 丁文芳; 高强
|
| 2003
|
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239
|
| 卷号 | 40期号:2页码:201-207 |
| 摘要 | 蓝牙分散网潜在的广阔应用前景使它逐渐成为自组网络研究热点之一 .蓝牙分散网所具有的特殊限制和特性给有效创建分散网络拓扑结构和网络路由带来了挑战 .提出和分析了一种分布式蓝牙分散网拓扑结构创建算法和以此为基础的网络路由算法 .它是一种简单有效的可递归算法,具有良好的扩展性 .文章假定通信距离内的两结点间能建立物理连接 .通过数学证明和仿真试验,算法具有以下性能:时间复杂度为O(log N),消息复杂度为O(N),分散网网络直径为O(log N) .利用特殊的地址表示法,运行简单的路由算法可实现单播和广播路由 |
| 收录类别 | wanfang
|
| 关键词 | 蓝牙
自组网络
拓扑结构创建
分散网
路由
蓝牙
分散网
拓扑结构创建
网络路由
分布式
路由算法
Network Routing
消息复杂度
络拓扑结构
应用前景
物理连接
网络直径
网络研究
通信距离
特殊限制
数学证明
广播路由
仿真试验
递归算法
扩展性
|
| 部门归属 | 中国科学院软件研究所,北京,100080;北京科技大学计算机科学系,北京,100083;中国科学院软件研究所,北京,100080
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/13052
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
林鸿,丁文芳,高强. 一种蓝牙分散网拓扑结构创建和网络路由分布式算法[J]. 计算机研究与发展,2003,40(2):201-207.
|
| APA |
林鸿,丁文芳,&高强.(2003).一种蓝牙分散网拓扑结构创建和网络路由分布式算法.计算机研究与发展,40(2),201-207.
|
| MLA |
林鸿,et al."一种蓝牙分散网拓扑结构创建和网络路由分布式算法".计算机研究与发展 40.2(2003):201-207.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论