Weak Greedy Routing over Graph Embedding for Wireless Sensor Networks

• 作者: Nong Xiao Zhigang Li
• 来源期刊: 无线传感网络(英文)
• 学科: 工学
• 关键词: WSN GREEDY ROUTING GRAPH EMBEDDING TGR
• 年，卷（期）: 2010,（9）
• 页码范围: 683-688
• 页数: 6页
• 分类号: TN92

摘要

In this paper we classify the greedy routing in sensor networks into two categories, strong greedy routing and weak greedy routing. Most existing work mainly focuses on weak greedy routing over geographic location network or strong greedy routing over greedy embedding network. It is a difficult job and needs much cost to obtain geographic location or greedy embedding of the network. We propose a light-weight Tree-based graph embedding (TGE) for sensor networks. Over the TGE, we design a weak greedy routing protocol, TGR. TGR can archive good performance on path stretch factor and load balance factor.