MMSPEED: Multipath Multi-SPEED Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks
|
In this paper, we present a novel packet delivery mechanism called Multi-Path and Multi-SPEED Routing Protocol (MMSPEED) for probabilistic QoS guarantee in wireless sensor networks. The QoS provisioning is performed in two quality domains, namely, timeliness and reliability. Multiple QoS levels are provided in the timeliness domain by guaranteeing multiple packet delivery speed options. In the reliability domain, various reliability requirements are supported by probabilistic multipath forwarding. These mechanisms for QoS provisioning are realized in a localized way without global network information by employing localized geographic packet forwarding augmented with dynamic compensation, which compensates for local decision inaccuracies as a packet travels towards its destination. This way, MMSPEED can guarantee end-to-end requirements in a localized way, which is desirable for scalability and adaptability to large scale dynamic sensor networks. Simulation results show that MMSPEED provides QoS differentiation in both reliability and timeliness domains and, as a result, significantly improves the effective capacity of a sensor network in terms of number of flows that meet both reliability and timeliness requirements up to 50 percent (12 flows versus 18 flows).
[1] 738 J. Zhao and R. Govindan, “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems, Nov. 2003.
[2] T. Chen, J. Tsai, and M. Gerla, “QoS Routing Performance in Multihop Multimedia Wireless Networks,” Proc. IEEE Sixth Int'l Conf. Universal Personal Comm., vol. 2, pp 557-561, 1997.
[3] R. Sivakumar, P. Sinha, and V. Bharghavan, “CEDAR: Core Extraction Distributed Ad Hoc Routing Algorithm,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1454-1465, 1999.
[4] S. Chen and K. Nahrstedt, “Distributed Quality-of-Service Routing in Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1488-1505, 1999.
[5] B. Hughes and V. Cahill, “Achieving Real-Time Guarantees in Mobile Ad Hoc Wireless Networks,” Proc. Work-in-Progress Session 24th IEEE Real-Time Systems Symp., Dec. 2003.
[6] C. Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovic, and T. He, “RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks,” Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS 2002), Sept. 2002.
[7] S. Bhatnagar, B. Deb, and B. Nath, “Service Differentiation in Sensor Networks,” Proc. Fourth Int'l Symp. Wireless Personal Multimedia Comm., Sept. 2001.
[8] M. Caccamo, L. Zhang, L. Sha, and G. Buttazzo, “An Implicit Prioritized Access Protocol for Wireless Sensor Networks,” Proc. IEEE Real-Time Systems Symp. (RTSS '02), pp. 39-48, 2002.
[9] T. He, J. Stankovic, C. Lu, and T. Abdelzaher, “SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks,” Proc. IEEE Int'l Conf. Distributed Computing Systems, pp. 46-55, 2003.
[10] B. Deb, S. Bhatnagar, and B. Nath, “ReInForm: Reliable Information Forwarding Using Multiple Paths in Sensor Networks,” Proc. IEEE Int'l Conf. Local Computer Networks, pp. 406-415, 2003.
[11] Q. Huang, C. Lu, and G.-C. Roman, “Spatiotemporal Multicast in Sensor Netwroks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems, Nov. 2003.
[12] B. Karp and H. Kung, “Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. IEEE/ACM Int'l Conf. Mobile Computing and Networking, pp. 243-254, 2000.
[13] T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks,” Proc. Mobicom Conf. , 2003.
[14] L. Doherty, K.S. J. Pister, and L.E. Ghaoui, “Convex Positiion Estimation in Wireless Sensor Networks,” Proc. Infocom Conf., 2001.
[15] Y.B. Ko and N. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proc. ACM/IEEE Fourth Int'l Conf. Mobile Computing and Networking, Oct. 1998.
[16] I. Stojmenovic and X. Lin, “GEDIR: Loop-Free Location Based Routing in Wireless Networks,” Proc. IASTED Int'l Conf. Parallel and Distributed Computing and Systems, Nov. 1999.
[17] D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, “Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 5, no. 4, pp. 11-25, 2001.
[18] S. Dulman, T. Nieberg, J. Wu, and P. Havinga, “Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks,” Proc. Wireless Comm. and Networking Conf., 2003.
[19] R. Baldwin, N. Davis, S. Midkiff, and R. Raines, “Packetized Voice Transmission Using RT-MAC, a Wireless Real-Time Medium Access Control Protocol,” ACM Mobile Computing and Comm. Rev., vol. 5, no. 3, pp. 11-25, 2001.
[20] K. Tang and M. Gerla, “MAC Reliable Broadcast in Ad Hoc Networks,” Proc. IEEE Military Comm. Conf. (MILCOM 2001), vol. 2, pp. 1008-1013, 2001.
[21] M. Sun, L. Huang, A. Arora, and T. Lai, “Reliable MAC Layer MMulticast in IEE 802.11 Wireless Networks,” Proc. IEEE Int'l Conf. Parallel Processing, vol. 2, pp. 527-536, 2002.
[22] I. WG, “Draft Supplement to Standard for Telecommunications and Information Exchange between Systems— LAN/MAN Specific Requirements— Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS),” IEEE 802.11e/D3.0, May 2002.
[23] W. Pattara-Atikom, P. Krishnamurthy, and S. Banerjee, “Distributed Meachanisms for Quality of Service in Wireless LANs,” IEEE Wireless Comm., vol. 10, no. 3, pp. 26-34 June 2003.
[24] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, “Distributed Priority Scheduling and Medium Access in Ad Hoc Networks,” ACM/Kluwer Wireless Networks, no. 8, pp. 466-466, 2002.
[25] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., pp. 535-547, Mar. 2000.
[26] O. Tickoo and B. Sikdar, “Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC Based Wireless Networks,” Proc. IEEE INFOCOM Conf., Mar. 2004.
[27] M. Mzdemir and A.B. McDonald, “An m/mmgi/1/k Queuing Model for IEEE 802. 11 Ad Hoc Networks,” Proc. First ACM Int'l Workshop Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 107-111, 2004.
[28] E.M.B.-R.Y. Sun, X. Gao, and J. Kempf, “Model-Based Resource Prediction for Multihop Wireless Networks,” Proc. First IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '04), pp. 114-123, Oct. 2004.
[29] S. Vural and E. Ekici, “Analysis of Hop-Distance Relationship in Spatially Random Sensor Networks,” Proc. Sixth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (ACM MobiHoc 2005), 2005.
[30] DRCL J-Sim, http:/www.j-sim.org, 2005.
[31] G.A. et al. “Performance Measurements of Mote Sensor Network,” Proc. ACM/IEEE Symp. Modeling, Analysis and Simulation of Wireless and Mobile System (MSWIM 2004), Oct. 2004.
[32] O. Landsiedel, K. Wehrle, and S. Gotz, “Accurate Prediction of Power Consumption in Sensor Networks,” Proc. Second IEEE Workshop Embedded Networked Sensors (EmNetS-II), May 2005.
[33] V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, “Energy-Aware Wireless Microsensor Networks,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40-50, Mar. 2002.
Index Terms:
System design, simulations, sensor networks, service differentiation, QoS, real-time, reliability, localized routing protocol.
Citation:
Emad Felemban, Chang-Gun Lee, Eylem Ekici, "MMSPEED: Multipath Multi-SPEED Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 738-754, June 2006, doi:10.1109/TMC.2006.79
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb