Distributed Borrowing Addressing Scheme for ZigBee/IEEE 802.15.4 Wireless Sensor Networks

Park, Sung Jin; Lee, Eun Ju; Ryu, Jae Hong; Joo, Seong-Soon; Kim, Hyung Seok

doi:10.4218/etrij.09.0109.0121

Cited by 13 publications

(13 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Authors in this paper have shown the orphanage problem to be NP-complete and suggested some heuristics to deal with it. Another approach to deal with orphanage problem is to allow router nodes to borrow blocks of address space from other nodes having unused addresses [13]. Under the proposed protocol, all router nodes broadcast Available Address Count (AAC) in their beacon frames.…”

Section: Related Workmentioning

confidence: 99%

A Novel Scheme for Address Assignment in Wireless Sensor Networks

Bhatti¹

2019

ijacsa

View full text Add to dashboard Cite

Assigning network addresses to nodes in a wireless sensor network is a crucial task that has implications for the functionality, scalability, and performance of the network. Since sensor nodes generally have scarce resources, the address assignment scheme must be efficient in terms of communications and storage. Most addressing schemes reported in literature or employed in standard specifications have weak aspects. In this paper, a distributed addressing scheme has been proposed that first organizes the raw address space into a regular structure and then maps it into a logical tree structure that is subsequently used to assign addresses in a distributed but conflict-free manner. As an additional benefit, this approach allows underlying tree structure to be used for default routing mechanism in the network, thus, avoiding costly route discovery mechanisms.

show abstract

Section: Related Workmentioning

confidence: 99%

A Novel Scheme for Address Assignment in Wireless Sensor Networks

Bhatti¹

2019

ijacsa

View full text Add to dashboard Cite

show abstract

“…In the example of the (Cm, Rm, Lm) = (4, 4, 4) network in Fig. 1, when a new node A cannot enter the network because of Cm limits in DAAM, addresses can be assigned to new nodes by borrowing unused addresses using a method described in [13]; however, it still cannot use all unreserved addresses.…”

Section: Address Assignmentmentioning

confidence: 99%

“…We focus on the distributed addressing in this paper, thus hybrid address assignment (HAA) [12] is compared to the proposed method. In distributed borrowing addressing (DIBA) [13], when a new node cannot enter the network because of topological parameter limits of DAAM, an address can be assigned to the new node by borrowing one of addresses that the neighbor node does not assign yet to its child nodes. This method still cannot use all unreserved addresses like DAAM.…”

Section: Introductionmentioning

confidence: 99%

Hybrid Distributed Stochastic Addressing Scheme for ZigBee/IEEE 802.15.4 Wireless Sensor Networks

Kim¹

2011

ETRI J

Self Cite

View full text Add to dashboard Cite

This paper proposes hybrid distributed stochastic addressing (HDSA), which combines the advantages of distributed addressing and stochastic addressing, to solve the problems encountered when constructing a network in a ZigBee‐based wireless sensor network. HDSA can assign all the addresses for ZigBee beyond the limit of addresses assigned by the existing distributed address assignment mechanism. Thus, it can make the network scalable and can also utilize the advantages of tree routing. The simulation results reveal that HDSA has better addressing performance than distributed addressing and better routing performance than other on‐demand routing methods.

show abstract

“…When a new node sends an association request to a router of a ZigBee network and this router does not have any free address, it will ask other neighboring routers to lend an unassigned address to serve the new node. Park et al [8] propose a distributed borrowing addressing scheme (DBAS) by allowing a parent node to borrow a maximum unused address space to alleviate the orphan problem.…”

Section: Introductionmentioning

confidence: 99%

“…We improve the borrowing scheme of [8] by allowing a parent router to borrow a flexible subtree of address space from a neighbor. We also define the detailed procedure for our address-borrowing scheme, which is compatible with the ZigBee standard.…”

Section: Introductionmentioning

confidence: 99%

Distributed address assignment with address borrowing for ZigBee networks

Lin²,

Tseng

et al. 2014

2014 IEEE International Conference on Communications Workshops (ICC)

View full text Add to dashboard Cite

Abstract-ZigBee is a popular communication standard for wireless sensor networks. It suggests a distributed address assignment mechanism (DAAM), which is easy to implement but may restrict the number of children of a router and the depth of the network. Since DAAM is too conservative, the utilization of the 16-bit address pool may become poor, causing the orphan problem. In this paper, we propose a distributed address assignment scheme by allowing a parent to borrow a subtree of address space from a neighbor to alleviate the orphan problem. When a new node tries to associate with a parent router which has no free address, this parent router will inquire its 2-hop neighbors for lending a subtree of free address space. We also propose a light-weight routing to support one-to-one routing in this environment.

show abstract

Distributed Borrowing Addressing Scheme for ZigBee/IEEE 802.15.4 Wireless Sensor Networks

Cited by 13 publications

References 4 publications

A Novel Scheme for Address Assignment in Wireless Sensor Networks

A Novel Scheme for Address Assignment in Wireless Sensor Networks

Hybrid Distributed Stochastic Addressing Scheme for ZigBee/IEEE 802.15.4 Wireless Sensor Networks

Distributed address assignment with address borrowing for ZigBee networks

Contact Info

Product

Resources

About