arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.3150cs.NI
收藏

无线传感器网络节点周期性部署的统计分析

On Periodic Node Deployment in Wireless Sensor Networks: A Statistical Analysis

Abhishek Sinha, Swagatam Das, Athanasios V. Vasilakos

摘要:

近年来,传感器技术、无线通信和计算机网络领域的快速发展导致了无线Ad-hoc传感器网络的发展,该网络由小型、低成本的传感器组成,可以在没有人类操作员干预的情况下以迄今为止所未见的精度和活力来监测广阔和偏远的区域。这项工作提出了一个随机模型的周期性传感器部署(面对他们有限的电池寿命),以保持最小的节点连接在无线传感器网络。由于新节点是以突发方式加入网络的,即实际情况中节点的出生过程是不连续的,因此不能用传统的连续出生-死亡过程来模拟节点的部署。利用离散出生-连续死亡过程对周期性节点部署过程进行分析,得到了网络中存在节点数的两个重要统计度量,即均值和方差。我们证明了上述序列的均值和方差总是收敛到有限的稳态值,从而确保系统的稳定性。我们还为传感器节点的周期性部署过程开发了一个成本函数,并使其最小化,以找到最佳的时间(τ)和最佳的重新部署次数(q),以保持网络中的最小连通性。

英文摘要:

Rapid progress made in the field of sensor technology, wireless communication, and computer networks in recent past, led to the development of wireless Ad-hoc sensor networks, consisting of small, low-cost sensors, which can monitor wide and remote areas with precision and liveliness unseen to the date without the intervention of a human operator. This work comes up with a stochastic model for periodic sensor-deployment (in face of their limited amount of battery-life) to maintain a minimal node-connectivity in wireless sensor networks. The node deployment cannot be modeled by using results from conventional continuous birth-death process, since new nodes are added to the network in bursts, i.e. the birth process is not continuous in practical situations. We analyze the periodic node deployment process using discrete birth-continuous death process and obtain two important statistical measures of the existing number of nodes in the network, namely the mean and variance. We show that the above mentioned sequences of mean and variances always converge to finite steady state values, thus ensuring the stability of the system. We also develop a cost function for the process of periodic deployment of sensor nodes and minimize it to find the optimal time (τ) and optimum number of re-deployment (q) for maintaining minimum connectivity in the network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑