The Internet of Things (IoT) is attracting considerable attention from the universities, industries, citizens and governments for applications, such as healthcare, environmental monitoring and smart buildings. IoT enables network connectivity between smart devices at all times, everywhere, and about everything. In this context, Wireless Sensor Networks (WSNs) play an important role in increasing the ubiquity of networks with smart devices that are low-cost and easy to deploy. However, sensor nodes are restricted in terms of energy, processing and memory. Additionally, low-power radios are very sensitive to noise, interference and multipath distortions. In this context, this article proposes a routing protocol based on Routing by Energy and Link quality (REL) for IoT applications. To increase reliability and energy-efficiency, REL selects routes on the basis of a proposed end-to-end link quality estimator mechanism, residual energy and hop count. Furthermore, REL proposes an event-driven mechanism to provide load balancing and avoid the premature energy depletion of nodes/networks. Performance evaluations were carried out using simulation and testbed experiments to show the impact and benefits of REL in small and large-scale networks. The results show that REL increases the network lifetime and services availability, as well as the quality of service of IoT applications. It also provides an even distribution of scarce network resources and reduces the packet loss rate, compared with the performance of well-known protocols.
References
[1]
Atzori, L.; Iera, A.; Morabito, G. The internet of things: A survey. Comput. Netw. 2010, 54, 2787–2805.
[2]
Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422.
Dada, A.; Thiesse, F. Sensor applications in the supply chain: The example of quality-based issuing of perishables. The Internet of Things 2008, 4592, 140–154.
[5]
Ilic, A.; Staake, T.; Fleisch, E. Using sensor information to reduce the carbon footprint of perishable goods. IEEE Pervasive Comput. 2009, 8, 22–29.
[6]
Gao, T.; Greenspan, D.; Welsh, M.; Juang, R.; Alm, A. Vital Signs Monitoring and Patient Tracking over a Wireless Network. Proceedings of the 27th Annual International Conference of the Engineering in Medicine and Biology Society, Osaka, Japan, 30 August–3 September 2006; pp. 102–105.
[7]
Chatzigiannakis, I.; Mylonas, G.; Vitaletti, A. Urban pervasive applications: Challenges, scenarios and case studies. Comput. Sci. Rev. 2011, 5, 103–118.
[8]
Sanchez, L.; Galache, J.; Gutierrez, V.; Hernandez, J.; Bernat, J.; Gluhak, A.; Garcia, T. Smart Santander: The Meeting Point between Future Internet Research and Experimentation and the Smart Cities. Proceedings of the 2011 IEEE Future Network & Mobile Summit, Warsaw,Poland, 15– 17 June 2011; pp. 1–8.
[9]
Radi, M.; Dezfouli, B.; Bakar, K.; Lee, M. Multipath routing in wireless sensor networks: Surveyand research challenges. Sensors 2012, 12, 650–685.
[10]
Renner, C.; Ernst, S.; Weyer, C.; Turau, V. Prediction Accuracy of Link-Quality Estimators. Proceedings of the 8th European Conference on Wireless Sensor Networks, Bonn, Germany, 23–25 February 2011; pp. 1–16.
[11]
Gomez, C.; Boix, A.; Paradells, J. Impact of LQI-based routing metrics on the performance of aone-to-one routing protocol for IEEE 802.15.4 multihop networks. EURASIP J. Wireless Commun. Netw. 2010, 2010, 1–20.
[12]
Rocha, A.; Pirmez, L.; Delicato, F.; Lemos, é; Santos, I.; Gomes, D.; de Souza, J. WSNs clustering based on semantic neighborhood relationships. Comput. Netw. 2012, 5, 1627–1645.
[13]
Ramos, H.S.; Oliveira, E.M.R.; Boukerche, A.; Loureiro, A.A. Characterization and Mitigation of the Energy Hole Problem of Many-to-One Communication in Wireless Sensor Networks. Proceeding of the IEEE International Conference on Computing, Networking and Communications, Okinawa, Japan, 5– 7 December 2012.
[14]
Ramos, H.S.; Guidoni, D.; Boukerche, A.; Nakamura, E.F.; Frery, A.C.; Loureiro, A.A. Topology-Related Modeling and Characterization of Wireless Sensor Networks. Proceedings of the 8th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Miami Beach, FL, USA, 31 October–4 November 2011; p. 33.
[15]
Machado, K.; Rosário, D.; Nakamura, E.; Abelém, A.; Cerqueira, E. Design of a Routing Protocol Using Remaining Energy and Link Quality Indicator (REL). Proceedings of the 6th Latin America Networking Conference, Quito, Ecuador, 12–14 October 2011; pp. 33–39.
[16]
Ehsan, S.; Hamdaoui, B. A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. IEEE Commun. Surv. Tutor. 2012, 14, 265–278.
[17]
Becker, M.; Gupta, A.; Marot, M.; Singh, H. Improving Clustering Techniques in Wireless Sensor Networks Using Thinning Process. Proceedings of the International Conference on Performance Evaluation of Computer and Communication Systems: Milestones and Future Challenges, Lisbon,Portugal, December 2011; pp. 203–214.
[18]
Rosário, D.; Costa, R.M.; Paraense, H.; Machado, K.; Cerqueira, E.; Braun, T. A Smart Multi-Hop Hierarchical Routing Protocol for Efficient Video Communication over Wireless Multimedia Sensor Network. Proceedings of the 2nd IEEE International Workshop on Smart Communication Protocols and Algorithms, Ottawa, Canada, 10– 15 June 2012.
[19]
Rosário, D.; Machado, K.; Abelém, A.; Monteiro, D.; Cerqueira, E. Recent Advances and Challenges in Wireless Multimedia Sensor Networks; Mobile Multimedia—User and Technology Perspectives; In Tech: New York, NY, USA, 2012; pp. 74–96.
[20]
Diallo, C.; Marot, M.; Becker, M. A Distributed Link Quality Based D-Clustering Protocol for Dense Zig Bee Sensor Networks. Proceedings of the IFIP Wireless Days 2010, Venice, Italy, 20–22 October 2010; pp. 1–6.
[21]
Gnawali, O.; Fonseca, R.; Jamieson, K.; Moss, D.; Levis, P. Collection Tree Protocol. Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, Berkeley,CA, USA, 4–6 November 2009; pp. 1–14.
[22]
Diallo, C.; Marot, M.; Becker, M. Link Quality and Local Load Balancing Routing Mechanisms in Wireless Sensor Networks. Proceedings of the Sixth Advanced International Conference on Telecommunications (AICT), Barcelona, Spain, 9–15 May 2010; pp. 306–315.
[23]
Perkins, C.; Belding-Royer, E.; Das, S. Ad hoc on Demand Distance Vector (AODV) Routing (RFC3561). Available online: http://www.ietf.org/rfc/rfc3561.txt (accessed on 30 January 2013).
[24]
Butt, M.; Javed, M.; Akbar, A.; Taj, Q.; Lim, C.; Kim, K. Labile: Link Quality-Based Lexical Routing Metric for Reactive Routing Protocols in IEEE 802.15.4 Networks. Proceedings of the 5th International Conference on Future Information Technology (Future Tech), Busan, Korea, 21-23 May 2010; pp. 1–6.
[25]
IEEE -TG15.4. 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Standard No.802.15.4-2006; IEEE Standard for Information Technology: Piscataway, NJ, USA, 2006.
[26]
Chung, Y. An energy-efficient unicast routing protocol for wireless sensor Networks. Tech. Int. J.Comput. Sci. Emerg. Tech. 2011, 2, 60–64.
[27]
Li, X.; Lu, J.; Yang, J.; An, J. A Novel Routing and Data Transmission Method for Stub Network of Internet of Things Based on Percolation. Proceedings of the IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Shanghai, China, 15–19 April 2011; pp. 201–205.
[28]
Baccour, N.; Koubaa, A.; Youssef, H.; Jamaa, M.B.; Rosario, D.; Becker, L.B.; Alves, M. F-LQE:A Fuzzy Link Quality Estimator for Wireless Sensor Networks. Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN), Coimbra, Portugal, 17–19 February 2010; pp. 240–255.
[29]
Baccour, N.; Koubaa, A.; Jamaa, M.; Rosario, D.; Youssef, H.; Alves, M.; Becker, L. Radiale: A framework for designing and assessing link quality estimators. Ad Hoc Netw. 2011, 9, 1165–1185.
[30]
Srinivasan, K.; Dutta, P.; Tavakoli, A.; Levis, P. An empirical study of low-power wireless. ACMTrans. Sens. Netw. 2010, 6, 1–48.
[31]
Microsystems, S. Sun TM Small Programmable Object Technology (Sun SPOT) Developer's Guide. Available online: http://www.sunspotworld.com/docs/Orange/spot-developers-guide.pdf (accessed on 30 January 2013).
[32]
Boulis, A. Castalia, A Simulator for Wireless Sensor Networks and Body Area Networks, Version 2.2. User's Manual; NICTA: Canberra, Australia, 2009.
[33]
Varga, A. The OMNeT++ Discrete Event Simulation System. Proceedings of the European Simulation Multi conference (ESM 2001), Prague, Czech Republic, 6–9 June 2001.
[34]
Aschenbruck, N.; Ernst, R.; Gerhards-Padilla, E.; Schwamborn, M. Bonn Motion: A Mobility Scenario Generation and Analysis Tool. Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques, Malaga, Spain, 15–19 June 2010; p. 51.
