arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1208.2399cs.NI
收藏

无线传感器网络中资源有效分配的最优簇头数选择

Optimal Number of Cluster Head Selection for Efficient Distribution of Sources in WSNs

M. S. Fareed, N. Javaid, M. Akbar, S. Rehman, U. Qasim, Z. A. Khan

摘要:

在本文中,我们比较了不同的协议之间的数据聚合和传输的簇形成和簇头的选择问题。我们专注于两个方面的问题:(i)如何猜测所需的簇的数量熟练地消耗传感器网络的可用资源,以及(ii)如何选择簇头的数量,以更熟练地覆盖传感器网络。无线传感器网络(WSNs)中的传感器只能与集群中无线电范围内的其他传感器直接通信。然而,为了使不在通信范围内的传感器之间能够通信,它们必须在分布式传感器中形成新的簇。已经提出了几种分簇算法,如LEACH,DEEC和SEP的能量最小化,路由路径选择,增加连接和网络寿命的目标。LEACH协议和类似的协议假设能量均匀的系统,其中节点不太可能由于连接失败和分组丢弃而失败。最近的协议,如SEP和TEEN考虑了相反的能量异质性,这更适用于无线传感器网络的情况。我们开发了一个二维链模型来选择DEEC的平均数。仿真结果用于比较不同协议的性能,以找到上述问题的最佳解决方案。

英文摘要:

In this paper, we compare problems of cluster formation and cluster-head selection between different protocols for data aggregation and transmission. We focus on two aspects of the problem: (i) how to guess number of clusters required to proficiently consume available sources for a sensor network, and (ii) how to select number of cluster-heads to cover up sensor networks more proficiently. A sensor in Wireless Sensor Networks (WSNs) can communicate directly only with other sensors that are within a radio range in a cluster. However, in order to enable communication between sensors not within communication range, they must form new clusters in distributed sensors. Several clustering algorithms such as LEACH, DEEC, and SEP have been proposed with the objectives of energy minimization, route-path selection, increased connectivity and network longevity. LEACH protocol and the similar ones assume an energy homogeneous system where a node is not likely to fail due to failure in connectivity and packet dropping. More recent protocols like SEP and TEEN considered the reverse that is energy heterogeneity which is more applicable to case of WSNs. We developed a bi-dimensional chain model to select average number of for DEEC. Simulation results are used to compare performance of different protocols to found optimal solutions of above mentioned problems.

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

↑