DOCW: Dynamic overlapping contention window algorithm of wireless sensor networks

Author

Shi, Weiren ; Tang, Yunjian ; Wang, Yanxia

Author_Institution

Coll. of Autom., Chongqing Univ., Chongqing, China

fYear

2009

fDate

16-19 Aug. 2009

Abstract

Flooding is often used by routing protocol to establish a routing tree. However, the effect of backoff mechanism on routing tree topology is ignored by most of researchers on designing their routing protocols. In addition, the collision is much more fiercely in a flooding procedure. In this paper, the influence of backoff mechanism on establishing routing tree topology and the message collision in flooding are analyzed. Based on the shortest path and congestion degree, a new method to estimate routing tree is developed. Furthermore, The DOCW (dynamic overlapping contention window) algorithm which used in the procedure of establishing routing tree is proposed. By hearing the activity of neighbors, each node can adjust its activity automatically. Simulation results demonstrate that the DOCW performs better than IEEE802.11 and IEEE802.15.4 in message flooding, congestion avoidance and topology control.

Keywords

routing protocols; telecommunication congestion control; telecommunication network topology; telecommunication traffic; trees (mathematics); wireless sensor networks; DOCW; IEEE 802.11; IEEE 802.15.4; backoff mechanism; congestion avoidance; congestion degree; dynamic overlapping contention window algorithm; message collision; message flooding; routing protocol; routing tree topology; shortest path problem; topology control; wireless sensor network; Broadcasting; Cross layer design; Floods; Instruments; Media Access Protocol; Network topology; Physical layer; Routing protocols; Wireless application protocol; Wireless sensor networks; backoff mechanism; cross-layer design; routing tree; wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronic Measurement & Instruments, 2009. ICEMI '09. 9th International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-3863-1

Electronic_ISBN

978-1-4244-3864-8

Type

conf

DOI

10.1109/ICEMI.2009.5274423

Filename

5274423