Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics
详细信息 查看全文
- 作者：S. Toumpis
- 关键词：Diffusion ; Electrostatics ; Geometrical optics ; Massive networks ; Massively dense networks ; Multihop networks ; Percolation theory ; Routing ; Sensor networks
- 刊名：Computer Networks
- 出版年：2008
- 出版时间：8 February 2008
- 年：2008
- 卷：52
- 期：2
- 页码：360-383
- 全文大小：3551 K
文摘
We survey recent results on wireless networks that are based on analogies with various branches of Physics. We address, among others, the problems of optimally arranging the flow of traffic in wireless sensor networks, finding minimum-cost routes, performing load balancing, optimizing and analyzing cooperative transmissions, calculating the capacity, finding routes that avoid bottlenecks, and developing distributed anycasting protocols. The results are based on establishing analogies between wireless networks and settings from various branches of Physics, such as Electrostatics, Optics, Percolation theory, Diffusion, and others. Many of the results we present hinge on the assumption that the network is massive, i.e., it consists of so many nodes that it can be described in terms of a novel macroscopic view. The macroscopic view is not as detailed as the standard microscopic one, but nevertheless contains enough details to permit a meaningful optimization.