Abstract
Enabling integration of Wireless Sensor Networks (WSN) and smart objects with the Internet is an important milestone towards the so called Internet of Things. Providing these networks with QoS capabilities is crucial for emerging applications that have end-to-end requirements on the border wireless network domain. Impairments such as delays and losses are heavily influenced by the quality of the communication channels, the routing, the MAC protocol and the interactions of these influential factors. In this work we report on a hierarchical routing scheme for sensor networks with multi-channel radios aiming at improving QoS. The scheme decouples the aforementioned influences: The MAC-protocol is responsible for a scheduling in a set of nodes called a cluster. Neighboring clusters use different frequencies. The routing is done at the level of clusters. The (distributed) algorithms executed by the network nodes to support this architecture are evaluated against optimal solutions for clustering, frequency allocation and routing derived from Integer Linear Programming.
This is a preview of subscription content, log in via an institution to check access.
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
Atzori, L., Iera, A., Morabito, G.: The Internet of Things: A survey. Computer Networks, 2787–2805 (2010)
IEEE 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PH4) Specifications (2009)
IEEE 802.15.4 Low-Rate Wireless Personal Area Networks (LR_WPANs) (2011)
Ye, W., Heidemann, J., Strin, D.: Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Tr. Netw. 12, 493–506 (2004)
Richa, A., Scheideler, C., Schmid, S., Zhang, J.: A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol. 6343, pp. 179–193. Springer, Heidelberg (2010)
Perkins, C., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: Proc. ACM SIGCOMM, pp. 234–244 (1994)
Perkins, C., Belding-Royer, E., Das, S.: Ad-hoc On-Demand Distance Vector (AODV) Routing. IETF RFC 3561 (2003)
Murray, D., Dixon, M., Kozimèc, T.: An Experimental Comparison of Routing Protocols in Multi Hop AdHoc Networks. In: Proc. ANTAC: Australasian Telecommunication Networks and Applications Conference (2010)
IRIS Mote Datasheet 6020-0124-02 Rev A: MEMSIC Inc., San Jose, http://www.memsic.com/products/wireless-sensor-networks (accessed November 2011)
He, Y., Yoon, W., Kim, J.: Multi-level Clustering Architecture for Wireless Sensor Networks. J. Inf. Tech. 5, 188–191 (2006)
Xing, L., Shrestha, A.: QoS reliability of hierarchical clustered wireless sensor networks. In: Proc. of 25th IEEE Performance, Computing and Communications Conference, IPCCC, pp. 641–646 (2006)
Beckmann, D., Killat, U.: A New Strategy for the Application of Genetic Algorithms to the Channel-Assignment Problem. IEEE Tr. on Vehicular Tech. 48, 1261–1269 (1999)
Li, S., Qian, D., Liu, Y., Tong, J.: Adaptive Distributed Randomized TDMA Scheduling For clustered Wireless Sensor Netwoks. In: Proc. Wireless Communications, Networking and Mobile Computing Conference, pp. 2688–2691 (2007)
Ergen, S., Varaiya, P.: TDMA Scheduling Algorithms for Wireless Sensor Networks. J. Wireless Netw. 16(4), 985–997 (2010)
Jain, J., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi-hop Wireless Network Performance. In: Proc. IEEE MOBICOM, pp. 66–80 (2003)
Kaabi, F., Ghannay, S., Filali, F.: Channel Allocation and Routing in Wireless Mesh Networks: A survey and qualitative comparison between schemes. Int. J. Wireless and Mobile Netw., 132–150 (2010)
Pioro, M., Mehdi, D.: Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Series in Networking (2004)
Gross, D., Harris, C.: Fundamentals of Queueing Theory, 3rd edn. John Wiley & Sons (1998)
Rappaport, T.S.: Wireless Communications: Principles and Practice, 2nd edn. Prentice Hall (2002)
Kim, T., Tipper, D., Krishnamurthy, P.: Improving the Connectivity of Heterogeneous Multi-Hop Wireless Networks. In: IEEE Int. Comm. Conference, pp. 1–6 (2011)
Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice Hall (1992)
Tanenbaum, A.S.: Computer Networks, 4th edn. Prentice Hall (2002)
Varga, A.: Network Simulation Framework OMNeT++. Discrete Event Simulation System, http://www.omnetpp.org
Koepke, A., Swigulski, M., Wessel, K., et al.: Simulating Wireless and Mobile Networks in OMNeT++ - The MiXiM Vision. In: Proc. 1st Int. Workshop on OMNeT++ (2008)
Rousselot, J., Decotignie, J., Aoun, M., Van der Stok, P., Serva Oliver, R., Fohler, G.: Accurate Timeliness Simulations for Real-Time Wireless Sensor Networks. In: Proc. 3rd UKSim European Symposium on Computer Modelling and Simulation, EMS 2009, pp. 476–481 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Torres, L., Killat, U. (2013). QoS Impact of Hierarchical Routing in Multi-channel Sensor Networks. In: Timm-Giel, A., Strassner, J., Agüero, R., Sargento, S., Pentikousis, K. (eds) Mobile Networks and Management. MONAMI 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 58. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37935-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-37935-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37934-5
Online ISBN: 978-3-642-37935-2
eBook Packages: Computer ScienceComputer Science (R0)