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

基于组件的无线传感器网络分簇

Component Based Clustering in Wireless Sensor Networks

Dimitrios Amaxilatis, Ioannis Chatzigiannakis, Christos Koninis, Apostolos Pyrgelis

摘要:

分簇是无线传感器网络的一个重要研究课题。已经提出了各种各样的方法,侧重于不同的性能指标。尽管它们都有许多实际应用,但研究界可使用的软件实现数量极其有限。此外,这些非常少的技术被实现用于特定的WSN系统或被集成在复杂的应用中。因此,很难对它们的性能进行比较研究,并且几乎不可能在未来的应用程序中在不同的范围内重用它们。在这项工作中,我们研究了大量的完善的算法。我们确定了他们的主要组成部分,并提出了一个基于组件的架构,用于开发聚类算法,(a)促进算法的交流,从而使新方法的快速原型,(b)允许跨层实现,以实现复杂的应用程序,(c)提供了一个共同的平台,比较研究不同的方法的性能,(d)是硬件和操作系统独立。我们实现了5个著名的算法,并讨论了如何实现11个。我们进行了一个扩展的模拟研究,以证明我们的实现相比,原来的实现的忠实性。我们的模拟是在非常大的规模,从而也证明了原始算法的可扩展性超出了他们原来的介绍。我们还进行了实验,以评估其在真正的无线传感器网络的实用性。我们演示了如何实现的聚类算法可以结合路由和组密钥建立算法来构建无线传感器网络应用程序。我们的研究清楚地表明了我们的方法的适用性以及它为研究和开发社区提供的好处。

英文摘要:

Clustering is an important research topic for wireless sensor networks (WSNs). A large variety of approaches has been presented focusing on different performance metrics. Even though all of them have many practical applications, an extremely limited number of software implementations is available to the research community. Furthermore, these very few techniques are implemented for specific WSN systems or are integrated in complex applications. Thus it is very difficult to comparatively study their performance and almost impossible to reuse them in future applications under a different scope. In this work we study a large body of well established algorithms. We identify their main building blocks and propose a component-based architecture for developing clustering algorithms that (a) promotes exchangeability of algorithms thus enabling the fast prototyping of new approaches, (b) allows cross-layer implementations to realize complex applications, (c) offers a common platform to comparatively study the performance of different approaches, (d) is hardware and OS independent. We implement 5 well known algorithms and discuss how to implement 11 more. We conduct an extended simulation study to demonstrate the faithfulness of our implementations when compared to the original implementations. Our simulations are at very large scale thus also demonstrating the scalability of the original algorithms beyond their original presentations. We also conduct experiments to assess their practicality in real WSNs. We demonstrate how the implemented clustering algorithms can be combined with routing and group key establishment algorithms to construct WSN applications. Our study clearly demonstrates the applicability of our approach and the benefits it offers to both research & development communities.

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

↑