Title
Testbed Experimentation of a Meshed Tree Routing with Local Link State for Wireless PAN Mesh
Abstract
This paper focus on the testbed experimentation of a meshed tree routing algorithm with local link state for wireless personal area networks (WPANs) based on current IEEE 802.15.4 MAC and PHY. The meshed tree uses a block addressing scheme based on tree structure and local link state information for mesh routing. Our approach exploits the information from the global tree structure for the direction of packet forwarding and local link state for choosing the next hop toward the destination. It has two prominent features: scalability and fault tolerance. Each node maintains a local link state of k-hop(usually 2-hop) information regardless of network size, which makes the approach scalable. Being a mesh, our approach shows good fault tolerance and load balancing. Testbed experiments show that the meshed tree displays superior performance when compared with AODV and a tree based algorithm. Comparisons were made with respect to packet deliver ratio, energy consumption and memory usage. The proposed algorithm is being considered as the routing algorithm for IEEE 802.15.5 WPANMesh standard.
Year
DOI
Venue
2008
10.1109/ICC.2008.576
ICC
Keywords
Field
DocType
meshed tree routing,mac,packet forwarding,block addressing,trees (mathematics),personal area networks,ieee 802.15.4,fault tolerance,wireless channels,wireless personal area networks,local link state,wpan,access protocols,mesh routing,telecommunication network routing,load balancing,network theory (graphs),phy,testing,routing,fault tolerant,tree data structures,physical layer,load balance,displays,scalability,tree structure
Link-state routing protocol,Ad hoc On-Demand Distance Vector Routing,Load balancing (computing),Computer science,Tree (data structure),Computer network,Testbed,Physical layer,Tree structure,Packet forwarding,Distributed computing
Conference
ISSN
ISBN
Citations 
1550-3607
978-1-4244-2075-9
2
PageRank 
References 
Authors
0.39
6
5
Name
Order
Citations
PageRank
Rui Zhang1201.47
Tae Rim Park2524.17
Myung J. Lee311510.36
Hakyung Jung41239.16
Jae-hong Ryu521.06