Termite-hill:从自然白蚁到传感器网络中的人工白蚁
网络与互联网体系结构
2013-03-06 v1
摘要
白蚁为进化计算提供了一个非常好的自然隐喻。虽然每个个体的计算能力与更进化的物种相比很小,但其群体的力量启发了通信工程师。本文研究了传感器网络中的人工白蚁,旨在解决其路由问题。群体中每只白蚁的行为允许其在受限环境中进行模拟。模拟行为展示了白蚁如何利用自催化行为,在合理时间内集体找到所提出问题的解。由此推导出的算法 termed Termite-hill 展示了白蚁行为原理在传感器网络实际应用中的路由问题解决能力。该算法的性能在静态和动态汇聚节点场景下进行了测试。与其他路由算法的比较结果以及不同网络密度下的结果显示,Termite-hill 具有可扩展性,并在控制尽力而为服务的同时改善了网络能耗。
引用
@article{arxiv.1303.1119,
title = {Termite-hill: From natural to artificial termites in sensor networks},
author = {A. M. Zungeru and L. -M. Ang and K. P. Seng},
journal= {arXiv preprint arXiv:1303.1119},
year = {2013}
}
备注
26 pages, 4 figures