| 无线传感器网络节点命名算法的研究 |
| |
| 引用本文： | 汤波,周明天. 无线传感器网络节点命名算法的研究[J]. 华中科技大学学报(自然科学版), 2005, 33(Z1): 54-56 |
| |
| 作者姓名： | 汤波 周明天 |
| |
| 作者单位： | 电子科技大学,计算机科学与工程学院,四川,成都,610054 |
| |
| 摘 要： | 针对无线传感器网络节点的命名问题,在分析出现同名现象的数学原理基础上,提出一种以概率理论为基础的命名算法.得出任意两个节点名字相同概率在极小的条件下,网络节点数和名字空间大小两者间的函数关系.并在此基础上,给出当两个无线传感器网络合并时,是否需要对新网络的节点进行重新命名的判别公式.算法的实现满足分布性和高效节能的要求.仿真试验表明,该算法是行之有效的.
|
| 关 键 词： | 名字空间 唯一节点命名 生日悖论 |
| 文章编号： | 1671-4512(2005)S1-0054-03 |
| 修稿时间： | 2005-08-25 |
Research on unique node naming algorithm in wireless sensor networks |
| |
| Tang Bo,Zhou Mingtian. Research on unique node naming algorithm in wireless sensor networks[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2005, 33(Z1): 54-56 |
| |
| Authors: | Tang Bo Zhou Mingtian |
| |
| Affiliation: | Tang Bo Zhou Mingtian Doctoral Candidate,College of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China. |
| |
| Abstract: | To solve node naming problem in wireless sensor network(WSN),the naming algorithm was proposed,based on probability principle and analyzing the mathematic background of two nodes selecting the same random name in detail.The algorithm reveals the relation between the size of name space and the node number.Furthermore,an inequality was proposed,based on this algorithm to estimate whether a sensor network combined by two sensor networks need perform renaming procedure again.The algorithm is satisfied with distributed and energy efficient.Simulations show that this algorithm can provide reasonable size of name space estimation efficiently and used to name node in context-aware applications of WSN. |
| |
| Keywords: | name space size unique node name birthday paradox |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
