作者：张杨,肖德琴,肖克辉,冯健昭 单位：中国电子科技集团公司第四十九研究所 出版：《传感器与微系统》2010年第12期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFCGQJ2010120410 DOC编号：DOCCGQJ2010120419 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 无线传感器网络(WSNs)是一种能量受限的网络，WSNs采样查询执行中首先要考虑到如何节省能量的问题。针对查询参数复杂、参量变化细微的传感器网络应用背景，提出了一种基于谓词的WSNs查询优化(PQOA-WSNs)算法。从用户输入的谓词查询表达式着手，把查询表达式转换为等价的析取范式，再根据概率学的原理对采样谓词作最优排序，以减少整个查询上传的数据量，从而延长传感器网络生命期。PQOA-WSNs包括了词法与语法分析、表达式转换、概率算法3个子算法模块。对PQOA-WSNs仿真测试显示：采样谓词越多，本算法的优化率也越明显，在2，3，4，5，7个查询谓词的条件下，测试优化率分别为48%，65%，74%，78%和85%左右。

    📙 相关资料

    1. 《面向节点失效问题的无线传感器网络拓扑自愈算法》PDF+DOC 为了解决节点失效问题，建立了无线传感器网络模型，对节点失效问题进行了形式化描述和分析，并结合传感器网络拓扑需求归纳出拓扑愈合的约束：网络连通、路径代价降低和度约束.该问题属于NP-hard问题，因此设计了一种近似的拓扑愈合算法TCS-CA，通过恢复失效节点的单跳邻居间可达性来实现拓扑的自愈.该算法包......
    2. 《高性能无线传感器网络分簇算法》PDF+DOC 为解决无线传感器网络中经典低能量自适应分簇算法产生的簇头数量分布不稳定，从而导致网络生存时间变短问题，提出一种基于双重选举机制的分簇算法(TSSCH).仿真结果表明，与经典低能量自适应分簇算法(LEACH)相比，TSSCH算法可保证无线传感器网络的簇头数量更加合理地分布在最优值周围，从而能够更好地均......
    3. 《基于动态网格划分的移动无线传感器网络定位算法》PDF+DOC 定位技术是无线传感器网络中关键的基础支撑技术，目前提出了许多静态网络的节点定位算法，移动无线传感器网络的定位研究相对较少.针对定位节点和参考节点随机运动的网络模型，提出了一个基于动态网格划分的蒙特卡罗定位算法.算法中当接收的参考节点数超过一定阈值时使用最远距离节点选择模型，选出部分参考节点参与定位和......
    4. 《一种基于采样的传感器网络多重覆盖算法》PDF+DOC 系统生命期是无线传感器网络的一个重要设计因素。在满足监控性能的前提下，仅将少量传感器节点投入工作，而让其它节点处于低功耗的休眠状态，可有效延长系统生命期。现有的多重覆盖节点调度算法的性能不是很好，利用采样技术，提出了一种解决多重覆盖的节点调度算法。仿真实验表明，此算法的性能比现有算法要好，得到的工作......
    5. 《基于询问机制的传感器网络查询优化算法》PDF+DOC 基于无线传感器网络(WSNs)独特的性能以及数据库的特点，同时基于WSNs数据库最理想的“网内处理”工作模式，设计出了一种基于节点询问通信机制的WSNs数据库查询优化算法。最终的NS2仿真实验表明：减少了网络中数据包的传送次数，提高了有效发包率，最小化了WSNs的总能源消耗，延长了网络的生命周期。...
    6. 《一种带有自维护功能的无线传感器网络聚类算法》PDF+DOC 利用聚类算法延长高密度无线传感器网络的生命周期是一个研究热点。该文提出了一种新的聚类算法——HEED-SM，在已有局部化聚类算法基础上，增加了自我维护的特性。从理论上证明了新算法的可行性，并且通过模拟试验证明其具有更好的性能。...
    7. 《传感器网络中的多重贪心路由算法》PDF+DOC 基于二层架构的无线传感器网络，以减少网络功耗为目的，提出了一种新的路由算法———多重贪心算法以获得最优路径.模拟结果证明了此算法复杂度量级远小于穷举法，与贪心算法近似，但相对于贪心算法大幅度减少了组长传感器的平均功耗，从而提高了网络的生命期。...
    8. 《无线传感器网络LEACH协议的二进制粒子群改进算法》PDF+DOC 针对无线传感器网络LEACH协议分簇时，能量较低的节点可能会成为簇头，簇头在簇中的位置未必最优的问题，提出了一种基于二进制粒子群的LEACH协议优化算法。首先在成簇过程中使簇的个数最优，然后应用二进制粒子群算法在每个簇中选择最优簇头。仿真证明，二进制粒子群优化的LEACH协议较原始LEACH协议有效......
    9. 《低占空比无线传感器网络异步邻居发现算法研究》PDF+DOC 邻居发现是无线传感器网络能够正常通信的前提。为节省能量，低占空比无线传感器网络中的节点在生命期中大部分时间在休眠，从而导致较长的发现延迟。邻居发现算法需要在节省能量和缩短发现延迟之间进行平衡取舍。文章对近年提出的几种比较重要的低占空比无线传感器异步网络邻居发现算法进行了总结，并以仿真实验加以对比。...
    10. 《无线传感器网络最大生命期与最大流路由算法》PDF+DOC 提出了一种无线传感器网络最大生命期和最大流路由算法，证明了网络最大生命期相当于获得网络最大流，根据最大流最小割定理，网络一定存在一个可行解满足网络最大流，在算法复杂度较低情况下，建立以最大生命期为最优目标的网络模型，依靠现有的启发式分布式算法解决该模型。通过仿真验证了算法的性能，表明所提出算法可以有......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。