Distributed Forwarder Selection on Beaconless Routing for Real-time Services in Wireless Sensor Networks

Yongbin Yim, Hosung Park, Jeongcheol Lee, Seungmin Oh, Sang-Ha Kim

Abstract

In wireless sensor networks (WSNs), real-time service is one of the important issues. Typically, existing studies for the service are relied on beacons. Recently, beaconless routing has been proposed to overcome control overhead for resource constrained environment of WSNs. Thus, real-time communication based on the beaconless scheme could give great advantages with less energy consumption. To do that, however, it brings new challenges. For the real-time communication, each node needs to be aware of single hop delay for data forwarding within desired time. In conventional approaches, it is based on delay in neighbor information through beacons. An appropriate next forwarder is selected by a sender. However, in the beaconless scheme, a sender could not select a next forwarder since that is determined by a receiver. Also, contention delay is included in single hop delay for beaconless routing. Thus, the delay estimation principle should be renovated. In this paper, we present a receiver-based real-time routing protocol, called RBRR. We design a novel delay estimation strategy. The single hop delay from a sender to a receiver could be calculated by a receiver but not a sender. Therefore, the receiver itself makes a decision whether desired time requirement is satisfied. Simulation experiments show that the strategy achieves higher performance in terms of energy consumption.

References

  1. B. Blum, T. He, S. S. and Stankovic, J. (2003). Igf: A statefree robust communication protocol for wireless sensor networks. Technical report.
  2. H. Fuessler, J. Widmer, M. K. M. M. and Hartenstein, H. (2003). Contention-based forwarding for mobile ad hoc networks. AdHoc Networks, 1(4):351-369.
  3. Hill, J. and Culler, D. (2002). Mica: a wireless platform for deeply embedded networks. IEEE Micro, 22(6):12- 24.
  4. Huang, C. and Wang, G. (2010). Contention-based beaconless real-time routing protocol for wireless sensor networks. Wireless Sensor Network, 2(7):528-537.
  5. J. A. Sanchez, R. M.-P. and Ruiz, P. M. (2007). Boss: beacon-less on demand strategy for geographic routing in wireless sensor networks. In MASS'07, 4th IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems, pages 1-10. IEEE.
  6. M. Heissenbuttel, T. Braun, T. B. and Wachli, M. (2004). Blr: Beacon-less routing algorithm for mobile adhoc networks. Elsevier's Computer Communications Journal (ECC), 27(1):1076-1086.
  7. QUALNET (2008). Scalable network technologies. http:// www.scalable-networks.com.
  8. T. He, J. Stankovic, C. L. and Abdelzaher, T. (2005). A spatiotemporal communication protocol for wireless sensor networks. IEEE Trans. Parallel and Distrib. Syst.
  9. Turau, M. W. V. (2005). Bgr: Blind geographic routing for sensor networks. In WISES'05, the Third Workshop on Intelligent Solutions in Embedded Systems. IEEE.
Download


Paper Citation


in Harvard Style

Yim Y., Park H., Lee J., Oh S. and Kim S. (2013). Distributed Forwarder Selection on Beaconless Routing for Real-time Services in Wireless Sensor Networks . In Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-8565-43-3, pages 202-207. DOI: 10.5220/0004315902020207


in Bibtex Style

@conference{peccs13,
author={Yongbin Yim and Hosung Park and Jeongcheol Lee and Seungmin Oh and Sang-Ha Kim},
title={Distributed Forwarder Selection on Beaconless Routing for Real-time Services in Wireless Sensor Networks},
booktitle={Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2013},
pages={202-207},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004315902020207},
isbn={978-989-8565-43-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - Distributed Forwarder Selection on Beaconless Routing for Real-time Services in Wireless Sensor Networks
SN - 978-989-8565-43-3
AU - Yim Y.
AU - Park H.
AU - Lee J.
AU - Oh S.
AU - Kim S.
PY - 2013
SP - 202
EP - 207
DO - 10.5220/0004315902020207