The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2011 vol.10)
pp: 797-809
Djamel Djenouri , CERSIT, Algiers
Ilangko Balasingham , Oslo University Hospital, Oslo
A new localized quality of service (QoS) routing protocol for wireless sensor networks (WSN) is proposed in this paper. The proposed protocol targets WSN's applications having different types of data traffic. It is based on differentiating QoS requirements according to the data type, which enables to provide several and customized QoS metrics for each traffic category. With each packet, the protocol attempts to fulfill the required data-related QoS metric(s) while considering power efficiency. It is modular and uses geographical information, which eliminates the need of propagating routing information. For link quality estimation, the protocol employs distributed, memory and computation efficient mechanisms. It uses a multisink single-path approach to increase reliability. To our knowledge, this protocol is the first that makes use of the diversity in data traffic while considering latency, reliability, residual energy in sensor nodes, and transmission power between nodes to cast QoS metrics as a multiobjective problem. The proposed protocol can operate with any medium access control (MAC) protocol, provided that it employs an acknowledgment (ACK) mechanism. Extensive simulation study with scenarios of 900 nodes shows the proposed protocol outperforms all comparable state-of-the-art QoS and localized routing protocols. Moreover, the protocol has been implemented on sensor motes and tested in a sensor network testbed.
Wireless sensor networks, quality of service, geographical routing, distributed protocols.
Djamel Djenouri, Ilangko Balasingham, "Traffic-Differentiation-Based Modular QoS Localized Routing for Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.10, no. 6, pp. 797-809, June 2011, doi:10.1109/TMC.2010.212
[1] T. He, J.A. Stankovic, C. Lu, and T.F. Abdelzaher, "A Spatiotemporal Communication Protocol for Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 10, pp. 995-1006, Oct. 2005.
[2] E. Felemban, C.-G. Lee, and E. Ekici, "MMSPEED: Multipath Multi-Speed Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 738-754, June 2006.
[3] M.M. Or-Rashid, Md.A. Razzaque, M.M. Alam, and C.S. Hong, "Multi-Constrained QoS Geographic Routing for Heterogeneous Traffic in Sensor Networks," Inst. of Electronics, Information and Comm. Engineers Trans. Comm., vol. 91B, no. 8, pp. 2589-2601, 2010.
[4] K. Zeng, K. Ren, W. Lou, and P.J. Moran, "Energy Aware Efficient Geographic Routing in Lossy Wireless Sensor Networks with Environmental Energy Supply," Wireless Networks, vol. 15, no. 1, pp. 39-51, 2009.
[5] O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, and T. Abdelzaher, "Real-Time Power-Aware Routing in Sensor Networks," Proc. IEEE Int'l Workshop Quality of Service, 2006.
[6] A. Woo and D. Culler, "Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks," technical report, Univ. of California, 2003.
[7] A. Mahapatra, K. Anand, and D.P. Agrawal, "QoS and Energy Aware Routing for Real-Time Traffic in Wireless Sensor Networks," Computer Comm., vol. 29, no. 4, pp. 437-445, 2006.
[8] X. Wu, B.J. d'Auriol, J. Cho, and S. Lee, "Optimal Routing in Sensor Networks for In-Home Health Monitoring with Multi-Factor Considerations," Proc. Sixth Ann. IEEE Int'l Conf. Pervasive Computing and Comm. (PERCOM '08), pp. 720-725, 2008.
[9] T. Melodia, D. Pompili, and I.F. Akyildiz, "On the Interdependence of Distributed Topology Control and Geographical Routing in Ad Hoc and Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 520-532, Mar. 2005.
[10] T.L. Lim and M. Gurusamy, "Energy Aware Geographical Routing and Topology Control to Improve Network Lifetime in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Broadband Networks (BROADNETS '05), pp. 829-831, 2005.
[11] S. Wu and K.S. Candan, "Power-Aware Single- and Multipath Geographic Routing in Sensor Networks," Ad Hoc Networks, vol. 5, no. 7, pp. 974-997, 2007.
[12] J.-H. Chang and L. Tassiulas, "Maximum Lifetime Routing in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004.
[13] C.-p. Li, W.-j. Hsu, B. Krishnamachari, and A. Helmy, "A Local Metric for Geographic Routing with Power Control in Wireless Networks," Proc. Second Ann. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON), pp. 229-239, Sept. 2005.
[14] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T.F. Abdelzaher, "Range-Free Localization and Its Impact on Large Scale Sensor Networks," ACM Trans. Embedded Computer Systems, vol. 4, no. 4, pp. 877-906, 2005.
[15] T. Roosta, M. Menzo, and S. Sastry, "Probabilistic Geographical Routing Protocol for Ad-Hoc and Sensor Networks," Proc. Int'l Workshop Wireless Ad-Hoc Networks (IWWAN), 2005.
[16] C.A. Coello, "An Updated Survey of GA-Based Multiobjective Optimization Techniques," ACM Computing Surveys, vol. 32, no. 2, pp. 109-143, 2000.
[17] A. Leon-Garcia, Probability and Random Processes for Electrical Engineering, second ed. Wesley, 1994.
[18] A.M.D. Athanasios Gkelias, V. Friderikos, and A.H. Aghvami, "Average Packet Delay of CSMA/CA with Finite User Population," IEEE Comm. Letters, vol. 9, no. 3, pp. 273-275, Mar. 2005.
[19] X. Zeng, R. Bagrodia, and M. Gerla, "GloMoSim: A Library for the Parallel Simulation of Large-Scale Wireless Networks," Proc. 12th Workshop Parallel and Distributed Simulation (PADS '98), pp. 154-161, May 1998.
[20] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, pp. 243-254, 2000.
[21] A. Dunkels, B. Gronvall, and T. Voigt, "Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors," Proc. 29th Ann. IEEE Int'l Conf. Local Computer Networks (LCN '04), pp. 455-462, 2004.
[22] A. Dunkels, O. Schmidt, T. Voigt, and M. Ali, "Protothreads: Simplifying Event-Driven Programming of Memory-Constrained Embedded Systems," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), pp. 29-42, 2006.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool