标题：一种基于能耗度量的融合树构建算法。

作者：孙大洋1,3 刘衍珩1,2 王爱民1,2。
单位：1(吉林大学计算机科学与技术学院 长春 130012) 2(吉林大学符号计算与知识工程教育部重点实验室 长春 130012) 3(哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001) (www.sunday@gmail.com)。

摘要：基于传感器节点能耗情况对数据压缩以及数据融合进行了分析，针对在非完全融合情况下，贪婪增长树(GIT)算法构建融合树时并不能很好选择最优路由的问题，提出了一种基于能耗度量的融合树构建算法，通过融合节点反馈能耗以及到达Sink节点的跳数信息，对多个路由的能耗进行评估，进而选择低能耗路由.同时提出了一种由信息源节点进行路径加强的策略，减小了路径加强信息量以及多路径记录带来的负担.模拟实验数据表明，该算法在数据融合压缩比较小的情况下节能效果优于贪婪增长树GIT算法，并且随着信息源与Sink节点距离的增大，路径加强信息的数量也有很大降低.



1.rar,256.7kb

[该帖子由作者于2008年1月9日 14:43:41最后编辑]

[该帖子由作者于2008年1月9日 15:02:38最后编辑]

标题：一种低功耗无线传感器网络时间同步算法。
作者：肖 琳 程利娟 王福豹。
单位：(西北工业大学宽带网络技术研究所 西安 710072) (xiaol@nwpu.edu.cn)。

摘要：时间同步对无线传感器网络的应用至关重要，为提高同步精度，多数算法都以较多的消息交换或复杂的计算为代价来达到这一目的，因而能耗较大.为减少时间同步的消息交换开销，节约节点能量，提出了一种简单低功耗时间同步算法，该算法结合了单向广播同步机制和双向成对同步机制，有效利用网络中节点的广播信息，使网络中节点单跳广播域内只有一个下层节点与之进行双向成对同步，从而达到了减少消息开销和节约能量的目的.最后通过仿真验证了该算法的性能.


2.rar,227.4kb

标题：EasiCC:一种保证带宽公平性的传感器网络拥塞控制机制。
作者：鞠海玲1，2 崔 莉1 黄长城1。
单位：1(中国科学院计算技术研究所 北京 100080) 2(中国科学院研究生院 北京 100049) (lcui@ict.ac.cn)。

摘要：实用的传感器网络拥塞控制方案不仅需要满足多项网络性能指标，而且必须控制开销很小，提出了一种满足上述要求的拥塞控制机制EasiCC(EasiNet congestion control mechanism).在EasiCC中，数据流源节点将数据报文按比例划分到各优先等级中，各网络节点根据网络拥塞程度动态地、同步地调整报文过滤标准，结合报文过滤标准和报文优先级来调节网络流量，保证了无线信道带宽分配上的公平性；将网络准入控制和队列丢包手段相结合来调整网络流量，保证了网络综合性能指标. EasiCC控制开销很少，已在实际传感器网络平台中实现.模拟验证和实验测试结果显示，EasiCC能够公平地为各数据流分配发报速度和网络带宽，并且在报文传输成功率、传输延迟等性能指标上均有良好的表现.


2.rar,483.1kb

标题：基于对称平衡不完全区组设计的无线传感器网络密钥预分配方案。

作者：夏戈明 黄遵国 王志英。
单位：(国防科学技术大学计算机学院 长沙 410073) (victor_xgm@163.com) 。

摘要：针对无线传感器网络的密钥预分配问题，利用哈达玛矩阵，设计实现了新的基于组合设计方法的密钥预分配方案——基于对称平衡不完全区组设计的密钥预分配方案sBIBD\-{Hadamard} KPS系列方案.首先，sBIBD\-{Hadamard} KPS改进了现有多数方案只能共享单个密钥的问题，并实现了同等节点密钥组长度和共享密钥强度下，比现有支持多密钥共享的随机预分配方案更高的共享概率和更小的密钥路径长度，并且只要求大于2的节点邻居度数；其次，sBIBD\-{Hadamard} KPS提出了一种实时合成共享密钥的方法，在节点密钥组物理长度不变的前提下，大大扩大了共享密钥选择空间，提高了安全强度；最后，sBIBD\-{Hadamard} KPS使用补集设计和密钥分片两种方法进行扩展设计，实现了对较大网络规模的支持，并且在一定程度上优化了能量消耗.


1049.rar,531.5kb

标题：基于分组的分布式节点调度覆盖算法。

作者：李小龙1 林亚平1,2 胡玉鹏1 刘永和3。
单位：1(湖南大学计算机与通信学院 长沙 410082) 2(湖南大学软件学院 长沙 410082) 3(德州大学阿灵顿分校计算机科学与工程系 阿灵顿 76019) (xiaolong-lee@163.com)。

摘要：当部署的传感器节点服从随机分布时,现有的基于分组的节点调度算法不能保证各个组内的节点均匀分布在目标区域.基于以上原因,建立了极大相似分布模型,并提出了极大相似分布的一种近似求解算法:基于分组的分布式节点调度覆盖算法.算法仅需要簇内的节点维持时钟同步,簇之间节点的时钟异步对于覆盖效果的影响可以忽略,因此适用于难以维持整个网络保持时间同步的大型传感器网络.此外,给出了在节点随机分布的条件下,采用分组调度时平均覆盖率的理论上界值.仿真实验表明,提出的这种算法能使各个组内的传感器节点较为均匀地分布在目标区域,获得的平均覆盖率接近于上界值.


1050.rar,356.7kb

标题：基于能量感知的数据汇聚和路由协议。

作者：刘 昕 王全玉 金旭亮。
单位：(北京理工大学计算机科学与技术系 北京 100081) (liuxinmail@gmail.com)。

摘要：提出了一种分布式的高效节能的传感器网络数据收集和聚合协议,网络中节点根据与基站的远近划分成不同的层次.协议优先选择能量充足并且距离基站最近的节点直接与基站通信,其他节点的数据则通过邻接节点逐层聚合和转发，最后传送到该节点上.因为与基站通信的能量代价太高，直接与基站通信的节点能量消耗很快.当距离基站近的节点能量过低时，协议将选择距离基站较远的节点直接与基站通信.通过顶层节点迁移机制，MTP协议能够很好地将能量损耗均匀分布到所有节点.


1051.rar,307.9kb

标题：基于能量水平的多Sink节点传感器网络路由算法。

作者：吴中博1,2,3 樊小泊1,2 陈 红1,2。
单位：1(中国人民大学信息学院 北京 100872) 2(中国人民大学数据工程与知识工程教育部重点实验室 北京 100872) 3(襄樊学院电气信息工程系 襄樊 441053) (rucwzb@163.com)。

摘要：单Sink节点传感器网络存在着部分关键路径上节点能量消耗过快、路由选择算法单一以及Sink节点失效等问题.首先提出了多Sink节点传感器网络数据收集的系统框架；给出了拓扑发现和维护策略；然后提出了基于最小能量消耗路由算法.在分析了该算法的不足后提出了基于能量水平的路由算法，按照计算得到的能量水平选择最优的路径进行数据传送.实验证明，基于能量水平的路由算法比基于最小能量消耗路由算法能更有效提高传感器网络的使用寿命.


1052.rar,254.7kb

标题：基于通信半径动态调整的无线传感器网络密钥管理协议。

作者：陈海坤 石胜飞 李建中。
单位：(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) (haikun.chen@yahoo.com.cn)。

摘要：为了实现传感器网络的安全，对节点间传送的数据进行加密解密是非常重要的，这需要在节点间建立共享密钥对.由于传感器节点的资源有限，传统分发密钥的方法不能应用在无线传感器网络中.目前已经有研究者提出若干种密钥预分布方法来保证传感器网络的安全.利用传感器节点通信范围可调节的特点，提出了一种新的基于通信半径动态调整的密钥预分布方案KMVTR. 该方案不仅适用于具有大通信距离的高级节点的网络，而且同样适用于只有普通节点组成的网络.和其他方案相比，KMVTR具有若干优点，如提供最佳的抗节点俘获的能力，并且可以支撑较大的网络规模，而且在预分布阶段不需知道节点的期望部署位置.


1053.rar,288.3kb

标题：传感器网络中节点个数约束查询处理算法。

作者：李贵林 李建中。
单位：(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) (liguilin@hit.edu.cn)。

摘要：针对传感器网络中一类新查询——节点个数约束查询,提出能量有效的查询处理算法.算法主要由查询下发和结果回收两部分构成.查询下发算法首先根据节点个数约束查询的特点提出相关节点选择以及基于Steiner树的查询下发算法.然后对该下发算法以及一种基于洪泛的能量有效查询下发算法的能量消耗进行分析，并对比两种算法的能量消耗从中选择适当的下发算法.结果回收算法提出直接和间接两种结果回收方式，并给出两种方式在进行结果回收时能够节省能量的条件.仿真实验表明，提出的能量有效节点个数约束查询处理算法能够在满足用户查询精度的同时，使其能量消耗低于其他查询处理算法.


1054.rar,327.1kb

标题：面向交通信息采集的无线传感器网络节点。

作者：张豫鹤1，2 黄 希1，2 崔 莉1。
单位：1(中国科学院计算技术研究所 北京 100080) 2(中国科学院研究生院 北京 100049) (lcui@ict.ac.cn)。

摘要：智能交通系统的关键技术环节之一是能够准确地获取实时交通参数，包括交通流量、车速、车道占有率等，无线传感器网络在智能交通方面有潜在的广泛应用前景.设计实现了面向交通信息采集的无线传感器网络节点，提出了一系列相关交通信息采集专用算法，包括基于数字滤波和匹配滤波的交通流量监测算法、车速测量算法和车辆识别算法，在道路上进行了实测验证并对节点功耗进行了分析.实测结果表明，交通信息采集节点能以较高精度得到交通流量、车速、车道占有率等信息，并能较准确地对机动车和自行车进行识别.


1055.rar,444.1kb