Abstract
As many radio chips used in today’s sensor mote hardware can work at different frequencies, several multi-channel communication protocols have recently been proposed to improve network throughput and reduce packet loss for wireless sensor networks. However, existing work cannot utilize multiple channels to provide explicit guarantees for application-specified end-to-end communication delays, which are critical to many real-time applications such as surveillance and disaster response. In this paper, we propose MCRT, a multi-channel real-time communication protocol that features a flow-based channel allocation strategy. Because of the small number of orthogonal channels available in current mote hardware, MCRT allocates channels to network partitions formed based on many-to-one data flows. To achieve bounded end-to-end communication delay for every data flow, the channel allocation problem has been formulated as a constrained optimization problem and proved to be NP-complete. We then present the design of MCRT, which includes a channel allocation algorithm and a real-time packet forwarding strategy. Extensive simulation results based on a realistic radio model demonstrate that MCRT can effectively utilize multiple channels to reduce the number of deadlines missed in end-to-end communications. Our results also show that MCRT outperforms a state-of-the-art real-time protocol and two baseline multi-channel communication schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhao, J., Govindan, R.: Understanding packet delivery performance in dense wireless sensor networks. In: SenSys (2003)
Lin, S., He, T., Zhang, J., Zhou, G., Gu, L., Stankovic, J.A.: ATPC: Adaptive transmission power control for wireless sensor. In: SenSys (2005)
CC2420 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver, http://www.chipcon.com
Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J., Abdelzaher, T.: Real-time power-aware routing in sensor networks. In: IWQoS (2006)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on on Information Theory 46(2) (2000)
Wu, Y., Stankovic, J., He, T., Lin, S.: Realistic and efficient multi-channel communications in dense sensor networks. In: INFOCOM (2008)
Zhang, J., Zhou, G., Huang, C., Son, S.H., Stankovic, J.A.: TMMAC: An energy efficient multi-channel mac protocol for ad hoc networks. In: IEEE ICC (2007)
Zhou, G., Huang, C., Yan, T., He, T., Stankovic, J.A., Abdelzaher, T.F.: MMSN: Multi-frequency media access control for wireless sensor networks. In: INFOCOM (April 2006)
Kyasanur, P., Vaidya, N.H.: Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: MobiCom (2005)
Garey, M.R., Johnson, D.S.: Computer and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)
Ronen, D., Perl, Y.: Heuristics for finding a maximum number of disjoint bounded paths. Networks 14, 531–544 (1984)
Stankovic, J.A., Abdelzaher, T., Lu, C., Sha, L., Hou, J.: Real-time communication and coordination in embedded sensor networks. Proceedings of the IEEE 91(7) (2003)
Caccamo, M., Zhang, L.Y., Sha, L.: An implicit prioritized access protocol for wireless sensor networks. In: RTSS (2002)
Lu, C., Blum, B.M., Abdelzaher, T.F., Stankovic, J.A., He, T.: RAP: A real-time communication architecture for large-scale wireless sensor networks. In: RTAS (2002)
He, T., Stankovic, J., Lu, C., Abdelzaher, T.: SPEED: A stateless protocol for real-time communication in sensor networks. In: ICDCS (2003)
Lee, E.F.C.-G., Ekici, E.: MMSPEED: Multi-path multi-speed protocol for qos guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing 5(6), 738–754 (2006)
Ahn, G.-S., Sun, L.-H., Veres, A., Campbell, A.T.: SWAN: Service differentiation in stateless wireless ad hoc networks. In: INFOCOM (2002)
Karenos, K., Kalogeraki, V.: Real-time traffic management in sensor networks. In: RTSS (2006)
Vedantham, R., Kakumanu, S., Lakshmanan, S., Sivakumar, R.: Component based channel assignment in single radio, multi-channel ad hoc networks. In: MobiCom (2006)
Santi, P.: Topology control in wireless ad hoc and sensor networks. Istituto di Informatica e Telematica, Pisa - Italy, Tech. Rep. IIT-TR-04 (2003)
Ramanathan, R., Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: INFOCOM (2000)
Li, L., Halpern, J.Y., Bahl, P., Wang, Y.-M., Wattenhofer, R.: Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: PODC (2001)
Li, N., Hou, J.C., Sha, L.: Design and analysis of an mst-based topology control algorithm. In: INFOCOM (2003)
Son, D., Krishnamachari, B., Heidemann, J.: Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In: SECON (2004)
Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. In: MobiCom (1998)
Li, Q., Aslam, J., Rus, D.: Online power-aware routing in wireless ad-hoc networks. In: MobiCom (2001)
Chang, J.-H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: INFOCOM (2000)
Sankar, A., Liu, Z.: Maximum lifetime routing in wireless ad-hoc networks. In: INFOCOM (2004)
Doshi, S., Bhandare, S., Brown, T.X.: An on-demand minimum energy routing protocol for a wireless ad hoc network. SIGMOBILE Mob. Comput. Commun. Rev. 6(3) (2002)
Wang, X., Wang, X., Fu, X., Xing, G., Jha, N.: Flow-based real-time communication in multi-channel wireless sensor networks, Tech Report, University of Tennessee, Knoxville, TN (2008), http://www.ece.utk.edu/~xwang/papers/mcrt.pdf
Chipara, O., Lu, C., Stankovic, J.: Dynamic conflict-free query scheduling for wireless sensor networks. In: ICNP (2006)
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: SenSys (2003)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys (2004)
ns-2 Network Simulator, http://nsnam.isi.edu/nsnam/index.php/Main_Page
Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: SECON (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Wang, X., Fu, X., Xing, G., Jha, N. (2009). Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks. In: Roedig, U., Sreenan, C.J. (eds) Wireless Sensor Networks. EWSN 2009. Lecture Notes in Computer Science, vol 5432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00224-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-00224-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00223-6
Online ISBN: 978-3-642-00224-3
eBook Packages: Computer ScienceComputer Science (R0)