A Random Priority based Scheduling Strategy for Wireless Sensor Networks using Contiki

Sajid M. Sheikh, Riaan Wolhuter, Herman A. Engelbrecht

2016

Abstract

In recent years, wireless sensor networks (WSNs) have experienced a number of implementations in various implementations which include smart home networks, smart grids, smart medical monitoring, telemetry networks and many more. The Contiki operating system for wireless sensor networks which utilises carrier sense multiple access with collision avoidance (CSMA/CA) does not provide differentiated services to data of different priorities and treats all data with equal priority. Many sensor nodes in a network are responsible not only for sending their sensed data, but also forwarding data from other nodes to the destination. In this paper we propose a novel priority data differentiation medium access control (MAC) strategy to provide differentiated services called Random Weighted Scheduling (RWS). The strategy was implemented and tested on the FIT IoT-lab testbed. The strategy shows a reduction in packet loss compared to the default CSMA/CA scheduling strategy in IEEE802.15.4 WSNs when carrying data of different priority levels.

References

  1. Barua, S., Afroz, F., Islam, S. S., Ahmed, A. U., Ghosal, P., Sandrasegaran, K. (2014). Comparative study on Priority Based QoS Aware MAC Protocols for WSN. International Journal of Wireless & Mobile Networks (IJWMN), 6(5), 175-181.
  2. Choi, J., Yoo, J., Kim, C. (2008). A Distributed Fair Scheduling Scheme with a New Analysis Model in IEEE 802.11 Wireless LANs. IEEE Transactions on Vehicular Technology, 57(5), 3083-3093.
  3. Colitti, W., Steenhaut, K., Lemmens, B., Borms, J. (2009). Simulation Tool for Wireless Sensor Network Constellations in Space.
  4. Collotta, M., Scatà, G., Pau, G. (2013). A Priority-Based CSMA/CA Mechanism to Support Deadline-Aware Scheduling in Home Automation Applications Using IEEE 802.15.4. International Journal of Distributed Sensor Networks, 2013.
  5. Dunkels, A. (2004). Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors. In Proceedings of the First IEEE Workshop on Embedded Networked Sensors, Tampa, Florida, USA.
  6. Glaropoulos, I., Vukadinovic, V., Mangold, S. (2014). Contiki80211: An IEEE 802.11 Radio Link Layer for the Contiki OS. IEEE International Conference on High Performance Computing and Communications (HPCC), 621-624.
  7. Hwang, K., Nam, S. (2014). Analysis and Enhancement of IEEE 802.15.4e DSME Beacon Scheduling Model. Journal of Applied Mathematics, 2014.
  8. Inria. (2016). FIT IoT-Lab. Retrieved from https:// www.iot-lab.info/hardware/
  9. Jun Zheng, A. J. (2009). Wireless Sensor Networks, A Networking Perspective. John Wiley & Sons.
  10. Kim, E., Kim, M., Youm, S., Choi, S., Kang, C. (2007). Priority-based service differentiation scheme for IEEE 802.15.4 sensor networks. International Journal of AEU of Electronics and Communications, 61, 69-81.
  11. Koubaa, A., Alves, M., Nefzi, B., Song, Y.-Q. (2006). Improving the IEEE 802.15. 4 slotted CSMA/CA MAC for time-critical events in wireless sensor networks. Workshop on Real Time Networks RTN, 1- 6.
  12. Kuppa, S., Prakash, R. (2004). Service differentiation mechanisms for IEEE 802.11 based wireless networks. Wireless Communications and Networking Conference, 4, 796-801.
  13. Na, C. W. (2011). IEEE 802.15.4 Wireless Sensor Networks: GTS Scheulding and Service Differentiation.
  14. Networks, S. (2011). Comparison of Simulators for Wireless Sensor Networks.
  15. Petrova, M., Riihij, J., Petri, M. (2006). Performance Study of IEEE 802. 15. 4 Using Measurements and Simulations. IEEE Wireless Communications and Networking Conference (WCNC), 1, 487-492.
  16. Poonguzhali, A. (2014). Performance Evaluation of IEEE 802. 11e MAC Layer Using Cell Processor. International Journal of Sceintific and Technology Research, 3(1), 255-261.
  17. Rosiers, C. B., Chelius, G., Ducrocq, T., Fleury, E., & Vanda, J. (2011). SensLAB?: a Very Large Scale Open Wireless Sensor Network Testbed, 2011.
  18. Sun, G., & Xu, B. (2010). Dynamic Routing Algorithm for Priority Guarantee in Low Duty-Cycled Wireless. Springer-Verlag Berlin Heidelber LNCS, 146-156.
  19. Tseng, K.-N., Wang, K., Shih, H.-C. (2007). Enhanced Fair Scheduling for IEEE 802.11e Wireless LANs. Journal of Information Science and Engineering, 1721, 1707-1721.
  20. Youn, M., Lee, J., Kim, Y. (2007). IEEE 802.15.4 based QoS support Slotted CSMA / CA MAC protocol. In International Conference on Sensor Technologies and Applications (pp. 113-117).
Download


Paper Citation


in Harvard Style

Sheikh S., Wolhuter R. and Engelbrecht H. (2016). A Random Priority based Scheduling Strategy for Wireless Sensor Networks using Contiki . In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016) ISBN 978-989-758-196-0, pages 121-128. DOI: 10.5220/0005949301210128


in Bibtex Style

@conference{winsys16,
author={Sajid M. Sheikh and Riaan Wolhuter and Herman A. Engelbrecht},
title={A Random Priority based Scheduling Strategy for Wireless Sensor Networks using Contiki},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016)},
year={2016},
pages={121-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005949301210128},
isbn={978-989-758-196-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 6: WINSYS, (ICETE 2016)
TI - A Random Priority based Scheduling Strategy for Wireless Sensor Networks using Contiki
SN - 978-989-758-196-0
AU - Sheikh S.
AU - Wolhuter R.
AU - Engelbrecht H.
PY - 2016
SP - 121
EP - 128
DO - 10.5220/0005949301210128