Abstract

So far, various addressing and routing algorithms have been extensively studied for wireless sensor networks (WSNs), but many of them were limited to cover less than hundreds of sensor nodes. It is largely due to stringent requirements for fully distributed coordination among sensor nodes, leading to the wasteful use of available address space. As there is a growing need for a large-scale WSN, it will be extremely challenging to support more than thousands of nodes, using existing standard bodies. Moreover, it is highly unlikely to change the existing standards, primarily due to backward compatibility issue. In response, we propose an elegant addressing scheme and its routing algorithm. While maintaining the existing address scheme, it tackles the wastage problem and achieves no additional memory storage during a routing. We also present an adaptive routing algorithm for location-aware applications, using our addressing scheme. Through a series of simulations, we prove that our approach can achieve two times lesser routing time than the existing standard in a ZigBee network.

Highlights

  • Large-scale events such as disaster relief or rescue efforts require the most effective and highly available communication capabilities

  • Real world deployments identified several limitations in the existing wireless sensor networks (WSNs) and reported that certain physical topologies would run out of address space quickly [2]. We recognized that such limitations were closely related with the addressing schemes and the routing methods of WSN standards

  • We focus on an efficient address assignment scheme by using n-dimensional address subspacing and its tree-based routing algorithm for a large-scale WSN

Read more

Summary

INTRODUCTION

Large-scale events such as disaster relief or rescue efforts require the most effective and highly available communication capabilities. Real world deployments identified several limitations in the existing WSNs and reported that certain physical topologies would run out of address space quickly [2]. We recognized that such limitations were closely related with the addressing schemes and the routing methods of WSN standards. We focus on an efficient address assignment scheme by using n-dimensional address subspacing and its tree-based routing algorithm for a large-scale WSN.

RELATED WORKS
Addressing
Routing methods
ADDRESSING AND ROUTING FOR ZigBee NETWORK
N-DIMENSIONAL ADDRESSING SCHEME AND ITS ROUTING ALGORITHM
Location-aware routing algorithm
PERFORMANCE EVALUATION
CONCLUSIONS AND FUTURE DIRECTION
Full Text
Published version (Free)

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