本文已被：浏览 632次 下载 0次
中文摘要: 针对传感器网络提出了一种高效的点对点的路由方法。通过对每个节点分配坐标，将网络映射到由它的若干生成树构成的度量空间，根据节点坐标使用贪心算法路由，即总是选择离目的节点最近的邻居转发包。该方法在每个节点的路由表中只需要维护邻居的坐标，包首部开销最多为O(logn*logn)比特。与很多基于位置的贪心路由算法相比较，本文方法的特点是贪心路由算法能够保证网络中任意一对节点之间都是可达的，并且路径长度不超过这对节点在生成树上的距离。仿真表明该方法同时能够在路径拉伸度和负载平衡上取得较好的性能。
Abstract:This paper presents a scalable point-to-point routing scheme for wireless sensor networks. The scheme assigns to each node of the network a coordinate so that the nodes are embedded into a metric space induced by a small size of spanning trees of the network graph, and thus uses a greedy routing algorithm between every pair of nodes, i.e., nodes always forward packets to the neighbor which is closest to the destination. In the scheme, each node only needs to maintain in its routing table the coordinates of its neighbors, and the packet header overhead is bounded by O(logn*logn) bits. Compared with many position-based greedy routing algorithms, this scheme ensures that the greedy routing algorithm is always successful in finding a route to the destination, if such a route exists, and the route is no longer than the routes to the destination in the spanning trees. Simulation results show our routing scheme can achieve remarkable performance in both path stretch and node load.
文章编号：cg09000240 中图分类号： 文献标志码：
基金项目:国家自然科学基金项目;
引用文本：