期刊文献+

链形结构的蓝牙分散网拓扑构成算法与性能仿真 被引量:7

Chain structure Bluetooth scatternet topology formation algorithm and performance simulations
下载PDF
导出
摘要 提出了一种新的链形结构的蓝牙分散网拓扑构成算法:所有蓝牙节点均以0.5的概率进入查询或查询扫描状态,同时地进行点对点的连接,形成尽可能多的临时皮网,再反复通过各种形式的合并与重组形成更大的皮网与多个皮网形成的组,直至最终形成仅有一个组的链形结构的分散网。仿真与性能分析表明:该算法实现简单,形成的分散网具有较少的皮网数目、较小的各节点角色的平均数与较小的节点最大度数、网络创建时间较短、拓扑动态维护方便、各节点无需均在通信范围内等优点。该算法适用于蓝牙分散网的拓扑构成。 A novel chain structure Bluetooth scatternet algorithm for topology formation was presented: all Bluetooth nodes turn into INQUIRY or INQUIRY SCAN states with identical probability, 0.5, then set point-to-point connections up simultaneously. As a result, as large as possible numbers of temporary piconets were made up, and furthermore, some larger piconets and groups composed of several piconets were made up through varieties of merging and recomposing repeatedly, Finally, a chain structure scatternet bearing only one group were formed by operating the algorithm after several times. Simulations and performance analysis indicate that the scatternet formed by this algorithm has excellent characteristics: comparably less number of piconets, less average number of roles every node and less number of maximum degree of nodes, shorter networking establishment time, easier to maintain topology dynamically and dispensable for all nodes to be in communication range, etc. The algorithm can be used for Bluetooth scatternet topology formation.
出处 《通信学报》 EI CSCD 北大核心 2006年第1期28-35,74,共9页 Journal on Communications
基金 吉林省应用基础研究计划项目资助(20030313 20040521)~~
关键词 蓝牙 分散网 链形结构 拓扑构成算法 Bluetooth scatternet chain structure topology formation algorithm
  • 相关文献

参考文献16

  • 1Bluetooth Special Interest Group.Core specification of the Bluetooth system,version 2.0+EDR[EB/OL].http://www.bluetooth.org,2004.11.
  • 2SALONIDIS T,BHAGWAT P,TASSIULAS L,LAMARIRE R.Distributed topology construction of Bluetooth personal area networks[A].Proceedings of IEEE Information and Communication 2001[C].2001.1577-1586.
  • 3AGGARWAL A,KAPOOR M,RAMACHANDRAN L,SARKAR A.Clustering algorithms for wireless ad hoc networks[A].Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications[C].MA USA,2000.54-63.
  • 4ZARUBA G V,BASAGNI S,CHLAMTAC I.Bluetrees-scatternet formation to enable Bluetooth-based personal area networks[A].IEEE International Conference on Communications,ICC 2001[C].Helsinki,Finland,2001.273-277.
  • 5LAW C,MEHTA A K,SIU K Y.Performance of a new Bluetooth scatternet formation topology protocol[A].Proceedings of the ACM symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '01)[C].California USA,2001.183-192.
  • 6LAW C,MEHTA A K,SIU K Y.A new Bluetooth scatternet formation protocol[J].Mobile Networks and Applications (MONET),Special Issue on Mobile Ad Hoc Networks 2003,8(5):485-498.
  • 7WANG Z,THOMAS R J,HAAS Z J.Bluenet-a new scatternet formation scheme[A].Proceedings of the 35th Hawaii International Conference on System Science (HICSS-35)[C].Big Island,Hawaii,2002.779-787.
  • 8PETRIOLI C,BASAGNI S,CHLAMTAC I.Configuring BlueStars:multihop scatternet formation for Bluetooth networks[J].IEEE Transactions on Computers,2003.52(6):779-790.
  • 9PETRIOLI C,BASAGNI S,CHLAMTAC I.BlueMesh:degree-constrained multi-hop scatternet formation for bluetooth networks[J].Mobile Networks and Applications,2004,15(4):350-361.
  • 10LI X,STOJMENOVIC I.Partial delaunay triangulation and degree limited localized bluetooth scatternet formation[J].IEEE Transactions on Parallel and Distributed Systems,2004,15(4):350-361.

同被引文献72

引证文献7

二级引证文献87

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部