SGER: Routing and Data Compression in Multi-Hop Sensor Networks

随着通信设备和集成电路的尺寸、成本和功耗的降低，设计一个能够监测环境并能够在控制区域的任何一点传输和处理信息的自主传感器系统成为一个具体的目标。虽然制造技术已经成熟，可以制造具有小型和廉价无线通信接口的智能传感器，但这些网络设计的主要挑战是在系统级。b[4]中分析的场景是完全不同的。在b[4]中，所有的节点都具有相同的功能，相同的传输带宽，并均匀分布在一个圆形的区域上。xed半径。然而，[4]忽略了这个问题的一个基本方面：随着节点密度的增加，节点样本将越来越依赖[7]。在[8]中使用了这一观察结果，其中证明了分布式代码（在每个节点中分别压缩相关样本）可以将每个节点每平方米的比特量减少到0 (N)。1),即比运输能力快得多。在[8]中，这种方法的限制是在节点之间不共享单个数据位的情况下获得显著的压缩增益所需的高复杂性。幸运的是，不需要强加这样的约束。毕竟，多跳网络的标志就是能量e。客户端传输是指数据经过几个相邻的中间节点，然后到达各自的节点。最终的目的地。如果相邻节点在远程转发数据之前联合压缩数据，它们可以在以相同甚至更高的精度传输数据的同时，为每个样本节省许多比特。一个好的工程设计必须通过结合路由和经典（非分布式）源代码来利用这种幸运的巧合。这是我们项目真正新颖的方面，据我们所知，这种联系以前还没有被研究过。

Anna ScaglioneCornell UniversityAs the size,the cost and the power consumption of communication devices and integrated circuits de-creases designing a system of autonomous sensors,that can monitor the environment and are capableof transporting and processing the information in any point of the controlled area,becomes a concretegoal.While the fabrication technology is mature to make intelligent sensors with wireless communicationinterfaces which are small and inexpensive,the main challenge in the design of these networks is at thesystem level. The scenario analyzed in [4 ]is radically di .erent from large networks such as thetelephone network that have highly hierarchical architectures:in [4 ]all the nodes have identical function-alities,equal transmission bandwidth and are uniformly distributed over a circular region of .xed radius.However,[4 ]is neglecting one fundamental aspect of the problem:the nodes samples will be increas-ingly dependent as the density of the nodes increases [7 ].This observation was used in [8 ]where it wasproven that distributed codes,that compress separately the correlated samples in each node,can reducethe amount of bits per node per square meter to an O (N .1 ),i.e.much faster than the transport capacity.The limitation of the approach in [8 ]is the high complexity required to have signi .cant compression gainwithout sharing one single bit of data among the nodes Fortunately,there is no need to impose suchconstraint.After all,the trademark of multi-hop networks is that power e .cient transmission is achievedwhen the data travel through several intermediate close-by nodes before reaching their .nal destination.If neighboring nodes were jointly compressing the data before forwarding them remotely,they could savemany bits per sample while transmitting with the same or even greater precision.A good engineeringdesign is compelled to exploit this fortunate coincidence by combining routing and and classical (not dis-tributed)source coding.This is the truly novel aspect of our project and,to the best of our knowledge,this connection has not been studied before.