网站首页  词典首页

标题	基于Hilbert空间填充曲线的WSN移动汇聚节点轨迹设计
范文	李欣++王亚娟 摘 要： 针对无线传感器网络（WSN）中部分节点不能被访问而导致数据丢失率和能耗较高的问题，提出了利用Hilbert空间填充曲线的WSN移动汇聚节点轨迹设计方法。首先，利用依赖于网络大小的Hilbert曲线分析移动汇聚节点的轨迹；然后，基于节点密度计算Hilbert曲线的阶次以确定汇聚节点轨迹的维度；最后，利用NS?2仿真评估该方法在网络覆盖和可扩展方面的有效性。仿真结果表明，随着网络中节点数的增加，移动节点覆盖率降低，提出的基于密度的Hilbert曲线在网络覆盖、数据包投递率和平均能耗方面均优于基于尺寸的Hilbert曲线。 关键词： 数据传输率； Hilbert曲线； 移动汇聚节点； 网络覆盖； 无线传感器网络 中图分类号： TN92?34； TP393 文献标识码： A 文章编号： 1004?373X（2016）23?0017?05 WSN mobile aggregation node track design based on Hilbert space filling curve LI Xin1， WANG Yajuan2 （1. Department of Computer Engineering， Xinjiang Institute of Engineering， Urumqi 830000， China； 2. Department of Information Security Engineering， Xinjiang Police College， Urumqi 830013， China） Abstract： Since the data loss rate and energy consumption are high due to that some nodes in wireless sensor network （WSN） can′t be accessed， a novel approach of using Hilbert space filling curve to design the mobile aggregation node track for WSN is proposed. The Hilbert curve depending on the size of network is used to analyzed the mobile aggregation node track. The order of Hilbert curve is calculated based on node density to determine the dimension of the aggregation node track. The NS?2 simulation is used to evaluate the effectiveness of network coverage and scalability. The simulation results show that the mobile node coverage rate is reduced with the increase of the nodes quantity of the whole network， and the proposed Hilbert curve based on density is superior to the Hilbert curve based on size in the aspects of network coverage， packet transfer ratio and average energy consumption. Keywords： data transfer ratio； Hilbert curve； mobile aggregation node； network coverage； wireless sensor network 0 引 言 无线传感器网络（Wireless Sensor Network，WSN）[1?2]已在许多领域得到广泛应用，然而，由于部分节点没有被访问而导致数据丢失，并引起传输延迟[3]，因此，需要为移动汇聚节点找到一种较好的轨迹设计方法，以有效的方式覆盖整个区域[4?5]。 基于Hilbert空间填充曲线的研究，考虑了关于预先定义的移动汇聚节点的运行模式，文献[6]提出了移动汇聚节点的运动模型，节点可随意改变以提高整体网络的寿命。文献[7]分析了网络中汇聚节点的移动性和数据聚集，在研究中都提到有限的固定轨迹，如圆形和直线。文献[8]分析了不受约束情况下的移动模式，使用多个移动汇聚节点减少控制开销和寿命。文献[9]分析了使用汇聚节点轨迹的数据传输延迟和网络生命周期之间的权衡，并将其制定为一种优化问题。文献[10]侧重于基于剩余能量的簇首选择，用于移动汇聚节点的改进，稳定选举协议。上述各方法均在一定程度上改善了移动汇聚节点的性能，然而，由于部分节点未被访问，导致数据丢失和能量消耗较多，降低了WSN的寿命。 本文提出利用Hilbert空间填充曲线[4]的WSN移动汇聚节点轨迹设计方法，在移动汇聚节点和传感器节点之间，曲线形状覆盖整个网络，空间填充曲线的严格定义允许传感器预先知道轨迹。仿真并分析了各种节点密度下本文方法的性能，验证了其有效性。 4 结 语 本文利用Hilbert曲线提出了一种WSN移动汇聚节点轨迹设计方法，实现了网络的有效覆盖，动态曲线阶次随着网络节点密度的变化而变化。仿真结果表明，由于仅在高阶曲线的情况下遍历时间较长，本文方法的传输延迟不能最小化，但相比基于尺寸的Hilbert曲线阶次，数据包传输率可提高20%以上。总体而言，提出的基于密度的Hilbert曲线在网络覆盖、数据包传输率和平均能耗方面均优于基于尺寸的Hilbert曲线。 仿真实验结果证明了本文方法有较好的可扩展性，未来会将其应用于其他的网络环境，并扩展用于处理高密度节点的轨迹设计。 参考文献 [1] 张岩.非变换簇的WSN分簇路由算法[J].现代电子技术，2015，38（18）：26?29. [2] 张希伟，戴海鹏，徐力杰，等.无线传感器网络中移动协助的数据收集策略[J].软件学报，2013，24（2）：198?214. [3] XU P， TIRTHAPURA S. Optimality of clustering properties of space?filling curves [J]. ACM transactions on database systems， 2014， 39（2）： 10?16. [4] CHEN H L， CHANG Y I. All?nearest?neighbors finding based on the Hilbert curve [J]. Expert systems with applications， 2011， 38（6）： 7462?7475. [5] 蒋畅江，石为人，唐贤伦，等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报，2012，23（5）：1222?1232. [6] VLAJIC N， STEVANOVIC D， SPANOGIANNOPOULOS G. Strategies for improving performance of IEEE 802.15.4/ZigBee WSNs with path?constrained mobile sink（s） [J]. Computer communications， 2011， 34（6）： 743?757. [7] DI FRANCESCO M， DAS S K， ANASTASI G. Data collection in wireless sensor networks with mobile elements： a survey [J]. ACM transactions on sensor networks， 2011， 8（1）： 7?14. [8] KADAM S N， BORSE M S. A proactive data reporting protocol for wireless sensor networks [J]. International journal of modern trends in engineering and research， 2014， 9（2）： 21?29. [9] XU Z C， LIANG W F， XU Y L. Network lifetime maximization in delay?tolerant sensor networks with a mobile sink [C]// Proceedings of 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems. Canberra： IEEE， 2012： 9?16. [10] WANG J， ZHANG Z， XIA F， et al. An energy efficient stable election?based routing algorithm for wireless sensor networks [J]. Sensors， 2013， 13（11）： 14301?14320. [11] 毛科技，范聪玲，叶飞，等.基于支持向量机的无线传感器网络节点定位算法[J].计算机研究与发展，2014，51（11）：2427?2436. [12] KASHI S S， SHARIFI M. Connectivity weakness impacts on coordination in wireless sensor and actor networks [J]. IEEE communications surveys & tutorials， 2013， 15（1）： 145?166. [13] AHLAWAT A， MALIK V. An extended vice?cluster selection approach to improve V leach protocol in WSN [C]// Procee?dings of 2013 Third International Conference on Advanced Computing & Communication Technologies. Sonepat： IEEE， 2013： 236?240. [14] 张方娇.WSN环境下的黑洞攻击检测方法设计与实现[D].北京：北京邮电大学，2014.
随便看	就业视角下大学生思想政治教育研究 用生活理念构建语文教学新课堂 刍议如何构建初中数学教学高效课堂 小学数学课堂提问有效性与提升方式探索 试论中小学音乐教育对学生创新能力培养的方法 审美力提高在小学美术课上的运用 试论小学数学教学中高效课堂的构建 太阳高度角测量活动课题研究案例 借助云教学平台，打造英语高效课堂 核心素养下小学数学高效课堂的构建 微课在初中物理课堂的应用研究 小学中年级体验式作文教学我有妙招 新课程标准下初中化学课堂有效教学的研究 浅谈小学数学课堂提问的策略研究 小学数学课堂教学生活化的实践探究 多元化合作在小学体育业余训练中的重要作用分析 巧用“分数”，让教育教学更精彩 关于在小学高年级数学课堂中巧妙地“玩和学”研究 构筑理想课堂的思与行 提高小学语文课堂教学效率的方法 浅谈主题式教学理念在高中信息技术教学课堂的渗透 小学语文课堂教学效率提高策略 表现性评价在小学英语课堂教学中的应用探究 浅谈提高小学语文课堂教学效率策略 初中语文课堂培养学生核心素养的教学探索 pass² pass¹ passé passés past pasta pastas past caring past due pastdue paste pasted pastel pastels pastel² pastel¹ paste's pastes pastest pasteurization pasteurized paste² paste¹ past her sell by date past his sell by date 骊唱 骊坟 骊姬之乱 骊山 骊山三月，火烧秦帝之陵 骊山之姥 骊山墓 骊山火 骊歌 骊歌促别 骊歌遽唱，无任依依 骊渊 骊火 骊牛 骊牝 骊珠 骊珠一串 骊珠在握 骊珠弹雀 骊珠格 骊羊 骊色 骊虬 骊虯 骊靬

科学优质学术资源、百科知识分享平台，免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。