共查询到16条相似文献,搜索用时 55 毫秒
1.
针对高密度部署的随机异构传感器网络内部存在的覆盖冗余问题,该文提出一种随机异构无线传感器网络的节点调度算法(NSSH)。在网络原型拓扑的支撑下构建Delaunary三角剖分,规划出节点进行本地化调度的局部工作子集。通过折中与邻近节点的空外接圆半径,完成对感知半径的独立配置;引入几何线、面概念,利用重叠面积和有效约束圆弧完成对灰、黑色节点的分类识别,使得节点仅依赖本地及邻居信息进行半径调整和冗余休眠。仿真结果表明,NSSH能以低复杂度的代价,近似追平贪婪算法的去冗余性能,并表现出了对网络规模、异构跨度和参数配置的低敏感性。 相似文献
2.
3.
非均匀分布下无线传感器网络节点调度机制 总被引:3,自引:0,他引:3
针对传统依赖精确位置信息的计算复杂和无位置信息部署受限性等弊端,从理论上对节点部署方式进行分析,提出一种非均匀分布下的无线传感器网络节点调度NDNS(non-uniform distribution node scheduling)机制,该机制利用节点与邻居节点的距离信息,对节点覆盖冗余进行判别,适应于任意分布下的网络部署方式。通过实验对机制进行了性能分析和验证,结果表明该方案在保证网络覆盖的前提下,有效地延长了网络生存时间。 相似文献
4.
针对无线传感器网络中存在的热区问题,采用非均匀部署方案,并在此基础上提出基于能量预测的无线传感器网络节点覆盖调度算法。并对算法进行了仿真实验和性能分析。结果表明该算法可以延长的网络生命周期并在较长的时间里保持较高的网络覆盖率,能够达到网络内大多数节点能耗均衡的设计目标。 相似文献
5.
6.
7.
无线传感器网络(WSN)的许多应用都是基于节点的位置信息.本文从WSN的基于测距的定位算法和无需测距的定位算法对其定位算法进行详细的说明.并分析比较各定位算法的优缺点.最后还指出了WSN的自身定位问题的研究方向. 相似文献
8.
9.
研究无线传感器网络节点定位的方法。首先介绍了节点定位的基本原理,在总结节点定位原理的基础上,对节点定位方法的分类依据进行了归纳。在对无线传感器网络节点定位方法的研究中,主要对是否基于测距的节点定位方法进行具体分析,介绍了2种类型的定位方法的基本原理,并对2种类型的定位方法中的典型算法做了具体说明,最后介绍了定位算法的评价标准。 相似文献
10.
WIA-PA (Wireless Networks for Industrial Automation-Process Automation)是我国自主制定的工业无线传感器网络标准,确定性调度技术是其中一项关键技术.但目前已有的确定性调度算法主要集中在通用传感器网络或WirelessHART,ISA100.11a等遵循国外标准的工业无线传感器网络中,未能针对WIA-PA网络进行优化设计.鉴于此,本文提出了一种适用于WIA-PA网络的基于回溯法的最优确定性调度算法,能够获取调度解的最大成功率;并以此为基础,进一步提出了一种基于最小时间裕度优先的时分多址调度算法(Least Slack First on Time Division Multiple Access,LSF-TDMA).仿真实验结果表明,所提出的LSF-TDMA算法能够满足WIA-PA网络端到端数据传输的确定性需求,在调度解获取成功率接近于最优的同时,有效降低了算法复杂度. 相似文献
11.
Santhosh Pandey Shaoqiang Dong Prathima Agrawal Krishna M. Sivalingam 《Mobile Networks and Applications》2009,14(4):401-414
This paper considers a two-tier hierarchical heterogeneous wireless sensor network using the concept of clustering. The network
has two type of nodes: regular sensor nodes (litenodes or LN) with limited communications, storage, energy, and computation
power; and high-end sophisticated nodes (SNs), or clusterheads, with significantly additional resources. The litenodes communicate
their data to the SNs and the SNs forward all collected data to a central gateway node called the base station (BS). Our network
architecture allows the LNs to reach a SN via multiple hops through other LNs. We investigate the problem of optimally placing
a minimum number of sophisticated nodes to handle the traffic generated by the lite nodes, while ensuring that the SNs form
a connected network using their wireless links. This placement problem is formulated and solved as multi-constraint optimization
problem using well known approaches: Binary Integer Linear Programming (BILP) approach, Greedy approach (GREEDY) and Genetic
Algorithm (GA) approach. It was found through simulations that BILP performed best for regular grid topologies, while GA performed
better for random LN deployment. Furthermore, the effects of various parameters on the solution are also presented. The paper
also proposes a HYBRID approach that uses the solutions provided by GREEDY and/or BILP as the initial solution to the GA.
Using HYBRID, results comparable to original GA could be obtained in only 11.46% of the time required for the original GA.
Part of the research was supported by a grant from Air Force Office of Scientific Research (AFOSR) grant No. FA9550-06-1-0103. 相似文献
12.
Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks 总被引:14,自引:0,他引:14
Wireless sensor networks consist of a large number of tiny sensors that have only limited energy supply. One of the major
challenges in constructing such networks is to maintain long network lifetime as well as sufficient sensing areas. To achieve
this goal, a broadly-used method is to turn off redundant sensors. In this paper, the problem of estimating redundant sensing
areas among neighbouring wireless sensors is analysed. We present simple methods to estimate the degree of redundancy without
the knowledge of location or directional information. We also provide tight upper and lower bounds on the probability of complete
redundancy and on the average partial redundancy. With random sensor deployment, our analysis shows that partial redundancy
is more realistic for real applications, as complete redundancy is expensive, requiring up to 11 neighbouring sensors to provide
a 90 percent chance of complete redundancy. Based on the analysis, we propose a scalable Lightweight Deployment-Aware Scheduling
(LDAS) algorithm, which turns off redundant sensors without using accurate location information. Simulation study demonstrates
that the LDAS algorithm can reduce network energy consumption and provide desired QoS requirement effectively.
This research was partially supported by Natural Sciences and Engineering Research Council of Canada.
Kui Wu received his Ph.D. in Computing Science from the University of Alberta, Canada, in 2002. He joined the Department of Computer
Science at the University of Victoria, Canada in the same year and is currently an Assistant Professor there. His research
interests include mobile and wireless networks, network performance evaluation, and network security.
Yong Gao received his Master's degree and Ph.D. degree in computer science from University of Alberta, Canada, in 2000 and 2005 respectively.
He is currently with the Irving K. Barber School of Arts and Sciences, UBC Okanagan, Canada. His research interests include
search algorithms and AI, communication networks, and computational biology.
Yang Xiao worked at Micro Linear as an MAC (Medium Access Control) architect involving the IEEE 802.11 standard enhancement work before
he joined Department of Computer Science at The University of Memphis in 2002. Dr. Xiao is an IEEE Senior member. He was a
voting member of IEEE 802.11 Working Group from 2001 to 2004. He currently serves as Editor-in-Chief for International Journal
of Security and Networks (IJSN) and for International Journal of Sensor Networks (IJSNet). He serves as an associate editor
or on editorial boards for the following refereed journals: (Wiley) International Journal of Communication Systems, (Wiley)
Wireless Communications and Mobile Computing (WCMC), EURASIP Journal on Wireless Communications and Networking, and International
Journal of Wireless and Mobile Computing. He serves as five lead/sole guest editor for five journal special issues. He serves
as a referee/reviewer for many funding agencies, as well as a panelist for NSF. His research interests are Security/ Reliable
Communications, Medium Access Control, Mobility/Location/Paging Managements, Cache Access and Replacement Policies, Quality
of Service, Energy Efficiency, and Routing in wireless networks and mobile computing. 相似文献
13.
定位技术是无线传感器网络数据采集的基础服务,而定位精度的高低在很大程度上取决于距离测量的精度。基于RSSI(接收信号强度)测距技术无须添加任何硬件设施、用较少的通信开销和较低的实现复杂度,十分适应于能量受限的无线传感器网络。通过对RSSI测距模型进行分析,并提出一种针对室内环境的参数修正方案。通过自行研发的传感器节点Ubicell上进行验证分析,实验表明,采用环境参数修正方案后,明显提高了测距的精度。 相似文献
14.
15.