共查询到18条相似文献,搜索用时 46 毫秒
1.
2.
基于三维体质心的无线传感器网络节点定位算法 总被引:2,自引:1,他引:2
针对无线传感器网络中传感器节点初始位置未知的问题,提出一种基于三维体质心的分布式无线传感器网络节点定位算法.算法假设网络中有一定比例的锚节点(位置已知的节点),利用三维辅助坐标系,建立节点间的通信约束关系和空间几何关系,研究三维空间内包含未知节点的三维体构成方法,确定三维体的多个侧面和曲面来构成曲面三维体;为了减小算法计算量和网络能耗,寻找与曲面三维体对应的由多个侧面组成的平面三维体,通过确定平面三维体的质心来获得曲面三维体质心,从而把曲面三维体的质心作为未知节点的估计位置.该算法是一种完全基于网络连通性的分布式算法,算法设计简单,计算量小,节点间通信开销少.仿真结果显示,该算法适合于各种规模的无线传感器网络的节点定位. 相似文献
3.
基于时间差的无线传感器网络节点定位方法 总被引:1,自引:0,他引:1
在分析RSSI、ToA、TDoA和AoA测距方法优缺点的基础上,给出一种基于时间差的节点定位方法.该方法无需锚节点与锚节点之间,以及锚节点与目标节点之间的时间同步,根据三个锚节点的定位信号到达目标节点的时间差,即可完成对目标节点的定位.以三个锚节点呈等边直角三角形布置为例,对定位误差进行计算并得出了提高目标节点时钟精度和增加锚节点之间的距离可减小定位误差的结论.最后,利用无线传感器网络测试床进行算法有效性验证,结果表明了所提定位算法的有效性. 相似文献
4.
高密度无线传感器网络分簇定位算法 总被引:3,自引:0,他引:3
节点自身定位是无线传感器网络应用的支撑技术之一。提出了一种适用于大规模高密度无线传感器网络的分簇定位算法。首先定义了节点的势作为簇首选举依据,网络中节点间的距离由接收信号强度和通信半径的关系间接计算得到,各簇内的拓扑信息由簇首保存,簇首利用线性规划法实现簇内相对定位;随后从sink节点开始逐步进行簇间位置融合,最终实现全网的绝对定位。相比集中式的凸规划定位算法,所提算法计算复杂度低、通信量小、定位精度高,且不需要预先知道环境中的信号衰减因子,有一定的抗噪声干扰能力。仿真结果显示,在节点按均匀网格分布和均匀随机分布两种情况下,所提算法能取得较好的定位效果。 相似文献
5.
无线传感器网络定位中动态信标移动路径规划 总被引:1,自引:0,他引:1
对于移动信标辅助的无线传感器网络定位技术,信标的移动路径对定位性能有着重要的影响.然而现有移动信标辅助定位的研究中,通常假定信标沿着预先设定的静态路径移动,静态路径移动未能利用定位过程的实时信息,对不规则拓扑及未知的部署区域等不太适用.采用定向天线技术,根据不同区域内普通节点接收信标的情况及节点分布数目,提出了一个启发式动态路径规划方法,能够在线决策移动方向和移动步长,更具灵活性、普适性.几种网络设置下的仿真验证了所提出的动态路径规划算法的有效性. 相似文献
6.
基于分治求精的无线传感器网络节点定位算法 总被引:1,自引:0,他引:1
节点自身定位是无线传感器网络应用的支撑技术之一。将分治法运用到无线传感器网络节点自身定位问题中,研究了锚节点位置关系对节点定位的影响,设计了基于分治求精的无线传感器网络节点定位算法(divide and conquer and refinement method based localization algorithm, DRBLA)。DRBLA采用先分而治之、再整体求精的思想,根据锚节点位置关系对定位的影响,有效筛选锚节点构成组合分别对未知节点初步定位,随后加权求精得出最终定位结果。DRBLA不需要额外添加硬件,通信量小且容易实现。仿真结果显示,相对于传统基于测距的定位算法,DRBLA具有明显的优越性,尤其是可以利用较少的锚节点取得较高的定位精度。 相似文献
7.
8.
基于一个移动锚节点的无线传感器网络节点定位算法 总被引:2,自引:0,他引:2
节点定位技术是无线传感器网络应用的重要支撑技术之一,对此提出了一种基于移动锚节点的两步定位算法。该算法利用一个移动锚节点遍历整个网络,并周期性的广播包含自身当前位置的信息。把传感器节点的自身定位过程用基于无迹状态滤波(UKF)的目标跟踪方法实现。由于所用的目标状态模型和量测模型有一定的不确定性,所以先选取不共线3个锚节点信息,利用三边定位法提高滤波的初始位置精度,从而改善定位效果。最后仿真并分析比较了锚节点在多种移动轨迹情况下节点定位误差,结果表明本文所述两步定位法改善了对锚节点移动轨迹的特殊要求的限制,更适合实际情况,并取得理想的定位精度。 相似文献
9.
基于共线度的传感器网络节点定位性能分析 总被引:1,自引:0,他引:1
节点定位是无线传感器网络一个很重要的研究内容。提出一种新参数——共线度来分析一组三个参考节点的不同部署对传感器网络节点定位性能的影响,同时从理论上提出并证明了该参数对定位性能影响程度的两个定理。仿真实验显示:该参数有助于分析传感器网络节点的定位性能,并为选择良好的参考节点组合来进行有效定位提供了一个可行的参考指标。 相似文献
10.
11.
Impact of small-world topologies on broadcasting for wireless sensor networks 总被引:1,自引:0,他引:1 下载免费PDF全文
Broadcasting is an important operation and been widely used in wireless sensor networks (WSNs). These networks are power constrained as nodes operate with limited battery power. Wireless sensor networks are spatial graphs that have much more clustered and much high path-length characteristics. After considering energy-efficient broadcasting in such networks, by combining the small-world characteristic of WSNs and the properties of ant algorithm to quickly identify an optimal path, small-world power-aware broadcast algorithm is introduced and evaluated. Given different densities of network, simulation results show that our algorithm significantly improves life of networks and also reduces communication distances and power consumption. 相似文献
12.
一种能量均衡的无线传感网络生命期优化算法 总被引:2,自引:1,他引:1
针对传统路由算法在无线传感器网络中的不足,选取能耗小、节点剩余能量多的路由以均衡网络能耗并最大化网络生命期。通过构造目标优化度评价函数,以达到网络路由能量均衡最优化的目的。算法通过调整各目标优化度函数的取值范围,以满足业务对能耗和剩余能量的不同要求。最后的仿真结果显示,与传统的路由算法相比,本算法在网络生命期、能量均衡分布及总体能耗等方面具有明显优势。 相似文献
13.
基于蓝牙的无线传感器网络 总被引:5,自引:1,他引:5
提出了一种基于蓝牙技术的无线传感器网络,它采用基于信息触发的星型网络拓扑和节能工作模式,使得一个蓝牙主结点可以控制从结点的个数远大于7个,有效降低了每个传感器结点的功耗,加强了传感器结点的安全管理。 相似文献
14.
通过分析无线传感器网络的特性及其并发应用的特点,提出了一种新型消息中间件EventX,以便为实际应用提供高效节能的软件平台。首先定义了基于事件驱动的订阅模型,然后指出EventX的体系结构,并给出了根据时间、类型等对订阅进行分解的模型和算法,最后为低能量状态的节点设计了一种基于权重的贪婪决策算法。通过仿真测试,证明其能够减少网络数据传输开销,延长网络生存时间。 相似文献
15.
研究了multi-power multi-radio无线传感器网络中联合调度、信道和功率分配的最优路由问题,并利用线性规划方程设计了该问题的最优路由方案,同时联合解决了链路调度、信道和功率分配问题.然后针对最优路由问题的NP复杂性,设计了有效的多项式时间解决方案.实验结果表明,提出的联合优化的路由方案能有效地减小端到端的传输时延和能量消耗. 相似文献
16.
Energy saving is the most important issue in research and development for wireless sensor networks. A power control mechanism can reduce the power consumption of the whole network.Because the character of wireless sensor networks is restrictive energy,this paper proposes a distributed power control algorithm based on game theory for wireless sensor networks which objects of which are reducing power consumption and decreasing overhead and increasing network lifetime.The game theory and OPNET simulation shows that the power control algorithm converges to a Nash Equilibrium when decisions are updated according to a better response dynamic. 相似文献
17.
Remote tracking for mobile targets is one of the most important applications in wireless sensor networks (WSNs). A target tracking protoco–exponential distributed predictive tracking (EDPT) is proposed. To reduce energy waste and response time, an improved predictive algorithm–exponential smoothing predictive algorithm (ESPA) is presented. With the aid of an additive proportion and differential (PD) controller, ESPA decreases the system predictive delay effectively. As a recovery mechanism, an optimal searching radius (OSR) algorithm is applied to calculate the optimal radius of the recovery zone. The simulation results validate that the proposed EDPT protocol performes better in terms of track failed ratio, energy waste ratio and enlarged sensing nodes ratio, respectively. 相似文献
18.
无线传感器网络中,所有节点收集到的数据都通过多跳的方式转发到汇聚节点,因此汇聚节点的选址策略对网络寿命有很大的影响。首先在节点随机分布的无线传感器网络中简单分析了汇聚节点的面向能量选址策略,然后进一步探讨了面向寿命的选址策略,最后结合基于路由代价的蚁群路由算法在无线传感器网络中对两种选址策略进行仿真,仿真结果显示面向寿命选址策略的网络总能耗稍大于面向能量的选址策略,但前者能在较低网络能耗的基础上有效地延长网络寿命。 相似文献