Abstract

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.

Highlights

  • Wireless sensor networks (WSN) are deployed in real-world for monitoring events and collecting data from the environment [1, 2]

  • 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

Read more

Summary

Introduction

Wireless sensor networks (WSN) are deployed in real-world for monitoring events and collecting data from the environment [1, 2]. The most popular greedy routing is based on geographic information, which is called geographic greedy routing In such protocol, the current node often selects the nearest node to the destination as the hop to transmit data. This work can achieve greedy routing over the spanning tree It wastes most links of the original network and cannot reach load balance. The existing weak greedy routing protocol solution is still based on the geographic information. We propose a new weak greedy routing method It does not need the geographic location. It establishes a tree-based graph embedding rather than a greedy embedding. We design a new greedy routing algorithm TGR (Tree-based Greedy Routing).

Graph Embedding
Tree-Based Graph Embedding
Graph Labeling Scheme
Counting Nodes Number by Spanning Shortest Path Tree
Label Assignment
Routing Algorithms over TGE
TBR: TGE-Based Basic Routing Algorithm
TBHR: TGE-Based Basic Routing Algorithm with One-Hop Information
Greedy Function
Evaluation
Path Stretch
Load Balance
Cross Link Usage
6.Conclusions
TGR TGHR

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.