Telecommunication Systems

, Volume 48, Issue 1–2, pp 125–150 | Cite as

Adaptive packet prioritisation for large wireless sensor networks



Large wireless sensor networks consisting of hundreds of devices are often used to conduct distinct monitoring tasks simultaneously. Furthermore, the significant events that can be detected by the network may be detected in many different parts of the network. As a consequence, these multiple tasks and diverse events may also cause resource contention and degradation of network quality of service. For instance, congestion created by regularly occurring events which do not need urgent forwarding to the monitoring centres may create delays for other events which need to be reported very rapidly. The Random Re-Routing (RRR) protocol for wireless sensor networks has therefore been proposed to adaptively prioritise the packets of certain urgent events above those of other less urgent events which may be of a more routine nature. In this paper we extend the RRR protocol to improve performance, and we use simulation experiments to illustrate heuristic algorithms for matching routing priorities to the requirements of the sensor network’s monitoring tasks. The approaches are based on selecting the protocol’s parameters prior to network deployment, and on using an acknowledgement mechanism for adapting the parameters during network operation.


Wireless sensor networks QoS routing Packet prioritisation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. IEEE Infocom, 3, 1380–1387. Google Scholar
  2. 2.
    Yu, L., Wang, N., & Meng, X. (2005). Real-time forest fire detection with wireless sensor networks. Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, 2, 1214–1217. Google Scholar
  3. 3.
    Lin, A. Y.-M., & Silvester, J. A. (1991). Priority queueing strategies and buffer allocation protocols for traffic control at an atm integrated broadband switching system. IEEE Journal on Selected Areas in Communications, 9(9), 1524–1536. CrossRefGoogle Scholar
  4. 4.
    Zhang, H., & Ferrari, D. (1993). Rate-controlled static-priority queueing. In Networking: foundation for the future : Vol. 1. INFOCOM’93. Proceedings. Twelfth annual joint conference of the IEEE computer and communications societies (pp. 227–236). New York: IEEE Press. Google Scholar
  5. 5.
    Akkaya, K., & Younis, M. (2003). An energy-aware qos routing protocol for wireless sensor networks. In Proc. of the IEEE workshop on mobile and wireless networks (MWN 2003) (pp. 710–715). Google Scholar
  6. 6.
    Yang, X., & Vaidya, N. (2006). Priority scheduling in wireless ad hoc networks. Wireless Networks, 12, 273–286. CrossRefGoogle Scholar
  7. 7.
    He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. (2003). Speed: a stateless protocol for real-time communication in sensor networks. In Proceedings 23rd international conference on distributed computing systems (pp. 46–55), May 2003. Google Scholar
  8. 8.
    Felemban, E., Lee, C.-G., & Ekici, E. (2006). Mmspeed: multipath multi-speed protocol for qos guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–754. CrossRefGoogle Scholar
  9. 9.
    Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7, 16–27. CrossRefGoogle Scholar
  10. 10.
    Gelenbe, E., & Ngai, E. C. H. (2008). Adaptive qos routing for significant events in wireless sensor networks. In 5th IEEE international conference on mobile ad hoc and sensor systems (pp. 410–415). Google Scholar
  11. 11.
    Fayolle, G., Gelenbe, E., & Labetoulle, J. (1977). Stability and optimal control of the packet switching broadcast channel. Journal of the ACM, 24(3), 375–386. CrossRefGoogle Scholar
  12. 12.
    Ye, F., Chen, A., Lu, S., & Zhang, L. (2001). A scalable solution to minimum cost forwarding in large sensor networks. In Proceedings of the 10th international conference on computer communications and networks (pp. 304–309), October 2001. Google Scholar
  13. 13.
    Royer, E., & Toh, C.-K. (1999). A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46–55. CrossRefGoogle Scholar
  14. 14.
    Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547. CrossRefGoogle Scholar
  15. 15.
    Polastre, J., Szewczyk, R., & Culler, D. (2005). Telos: enabling ultra-low power wireless research. In Fourth international symposium on information processing in sensor networks (pp. 364–369), April 2005. Google Scholar
  16. 16.
    Friis, H. T. (1946). A note on a simple transmission formula. Proceedings of the IRE, 34(5), 254–256. CrossRefGoogle Scholar
  17. 17.
    Rappaport, T. (2001). Wireless communications: principles and practice. New York: Prentice Hall. Google Scholar
  18. 18.
    Li, J., Blake, C., De Couto, D. S. J., Lee, H. I., & Morris, R. (2001). Capacity of ad hoc wireless networks. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 61–69). Google Scholar
  19. 19.
    Gelenbe, E., & Ngai, E. C. H. (2008). Adaptive random re-routing for differentiated qos in sensor networks. In Visions of computer science—BCS international academic conference (pp. 343–354). Google Scholar
  20. 20.
    Ngai, E. C.-H., Gelenbe, E., & Humber, G. (2009). Information-aware traffic reduction for wireless sensor networks. In 34th annual IEEE conference on local computer networks. Google Scholar
  21. 21.
    Hamilton, W. D. (1971). Geometry for the selfish herd. Journal of Theoretical Biology, 31(2), 295–311. CrossRefGoogle Scholar
  22. 22.
    Banerjee, A. V. (1992). A simple model of herd behavior. The Quarterly Journal of Economics, 107(3), 797–817. CrossRefGoogle Scholar
  23. 23.
    Bisdikian, C., Branch, J., Leung, K. K., & Young, R. I. (2009). A letter soup for the quality of information in sensor networks. In IEEE international conference on pervasive computing and communications (pp. 1–6). Google Scholar
  24. 24.
    Li, Q., & Rus, D. (2006). Global clock synchronization in sensor networks. IEEE Transactions on Computers, 55(2), 214–226. CrossRefGoogle Scholar
  25. 25.
    Hey, L. (2008). Power aware smart routing in wireless sensor networks. In Next generation Internet networks (pp. 195–202). Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Intelligent Systems and Networks GroupImperial College LondonLondonUK

Personalised recommendations