An Efficient Self Routing Scheme by Using Parent-Child Association for WSNs

  • Authors:
  • Yeon-Mo Yang;Ilsoo Jeon

  • Affiliations:
  • Kumoh National Inst. of Tech. (KNIT), Gyeongbuk, Korea 730-701;Kumoh National Inst. of Tech. (KNIT), Gyeongbuk, Korea 730-701

  • Venue:
  • ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The IEEE standard 802.15.4 for WPAN (Wireless Personal Ares Networks) shows promise of bringing ubiquitous sensor networking (USN) into reality, at least technically. In this paper, an Association based Self Routing (ASR) scheme of a IEEE 802.15.4 beacon-enabled mode is presented to minimize the control packet overhead and surplus beacon channel power during the routing discovery process in the data transmission for the upstream direction. It also maximizes channel utilization under low duty cycles or traffic congestion. The proposed scheme, ASR routes packets from sensor routers to sink based on the parent-child association relationships established by the IEEE 802.15.4 topology formation procedure. By using the ASR, the network resources for control packets are efficiently utilized and adaptively allocated throughout different duty cycles. Extensive simulation results using TOSSIM (TinyOS mote SIMulator) and experimental results with Mica-Z show that the ASR scheme outperforms well in comparison to the conventional Ad-hoc On-Demand Distance Vector (AODV) routing scheme over the parameters such as: average throughput, number of collisions, number of network commands, and delivery ratio under the upstream data transmission.