基于小世界模型的传感器网络节能查询策略

计算机应用

基于小世界模型的传感器网络节能查询策略

刘志强蒋泽军王丽芳王珺吉

西北工业大学西北工业大学西北工业大学西北工业大学

收稿日期:2007-07-23 修回日期:2007-09-29 发布日期:2008-01-01 出版日期:2008-01-01
通讯作者: 刘志强

Small-world-based energy-efficient query strategy for sensor networks

Zhi-Qiang LIU Ze-Jun JIANG Li-Fang WANG Jun-Ji WANG

Received:2007-07-23 Revised:2007-09-29 Online:2008-01-01 Published:2008-01-01
Contact: Zhi-Qiang LIU

摘要/Abstract

摘要： 查询处理是传感器网络中最重要的技术之一。以降低查询能耗为目的，提出了一种基于小世界模型的查询策略（CardSN）。该策略以关联作为长程连接，降低了网络平均路径距离；将各节点的邻居相对定位，使查询处理获得了方向性。仿真实验结果表明：CardSN具有良好的可扩展性，且能耗明显低于ZRP和CAPTURE。

关键词: 查询, 小世界, 关联, 传感器网络

Abstract: Query processing is one of the most important technologies in sensor networks. To reduce energy consumption of query, a small world based query strategy named Contact-Assisted poweR-efficient Direction-sense-achieved query strategy for Sensor Networks （CardSN） was presented. In CardSN, Contacts act as shortcuts to bring down the average path length of the network; a distributed relative localization algorithm was introduced to achieve a sense of direction. Experimental results show that CardSN has good scalability and can save more energy than ZRP and CAPTURE. Therefore, CardSN is of high-performance and energy-efficiency.

Key words: query, Small world, Contact, sensor networks

刘志强蒋泽军王丽芳王珺吉. 基于小世界模型的传感器网络节能查询策略[J]. 计算机应用.

Zhi-Qiang LIU Ze-Jun JIANG Li-Fang WANG Jun-Ji WANG. Small-world-based energy-efficient query strategy for sensor networks[J]. Journal of Computer Applications.

[1]	余敦辉, 万鹏, 王社. 基于企业知识图谱构建的实体关联查询系统[J]. 计算机应用, 2021, 41(9): 2510-2516.
[2]	王高杰, 冶忠林, 赵海兴, 朱宇, 孟磊. 唐诗宋词中的超网络特性分析[J]. 计算机应用, 2021, 41(8): 2432-2439.
[3]	严海升, 马新强. 基于径向基函数的多目标回归特征构建算法[J]. 计算机应用, 2021, 41(8): 2219-2224.
[4]	肖跃雷, 邓小凡. 基于证书的有线局域网安全关联方案改进与分析[J]. 计算机应用, 2021, 41(7): 1970-1976.
[5]	张豪, 朱睿, 宋栿尧, 方鹏, 夏秀峰. 距离-关键字相似度约束的双色反k近邻查询方法[J]. 计算机应用, 2021, 41(6): 1686-1693.
[6]	徐国保, 陈媛晓, 王骥. 基于图卷积网络的药物靶标关联预测算法[J]. 计算机应用, 2021, 41(5): 1522-1526.
[7]	张凌哲, 黄向东, 乔嘉林, 勾王敏浩, 王建民. 面向时序数据的两阶段日志结构合并树文件合并框架[J]. 计算机应用, 2021, 41(3): 618-622.
[8]	刘专, 韩瑞琛, 张延松, 陈跃国, 张宇. 面向多核CPU和GPU平台的数据库星形连接优化[J]. 计算机应用, 2021, 41(3): 611-617.
[9]	崔双双, 王宏志. 基于日志结构合并树的轻量级分布式索引实现方法[J]. 计算机应用, 2021, 41(3): 630-635.
[10]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[11]	李昡熠, 周鋆. 基于频繁项挖掘的贝叶斯网络结构学习算法BNSL-FIM[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3475-3479.
[12]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[13]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[14]	戎炜, 蒋哲远, 谢昭, 吴克伟. 基于聚类关联网络的群组行为识别[J]. 计算机应用, 2020, 40(9): 2507-2513.
[15]	刘黎, 胡海波, 杨涛. 探索会展环境时空数据的可视分析系统[J]. 计算机应用, 2020, 40(9): 2719-2727.