Aware Diffusion: A Semi-Holistic Routing Protocol for Wireless Sensor Networks
- 1 Department of Computer Science, Illinois Wesleyan University, Bloomington, IL, USA
- 2 Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI, USA
Abstract
Routing is a challenging task in Wireless Sensor Networks (WSNs) due to the limitation in energy and hardware capabilities in WSN nodes. This challenge prompted researchers to develop routing protocols that satisfy WSNs needs. The main design objectives are reliable delivery, low energy consumption, and prolonging network lifetime. In WSNs, routing is based on local information among neighboring nodes. Routing decisions are made locally; each node will select the next hop without any clue about the other nodes on the path. Although a full knowledge about the network yields better routing, that is not feasible in WSNs due to memory limitation and to the high traffic needed to collect the needed data about all the nodes in the network. As an effort to try to overcome this disadvantage, we are proposing in this paper aware diffusion routing protocol. Aware diffusion follows a semi-holistic approach by collecting data about the available paths and uses these data to enforce healthier paths using machine learning. The data gathering is done by adding a new stage called data collection stage. In this stage, the protocol designer can determine which parameters to collect then use these parameters in enforcing the best path according to certain criteria. In our implementation of this paradigm, we are collecting total energy on the path, lowest energy level on the path, and hop count. Again, the data collected is designer and application specific. The collected data will be used to compare available paths using non-incremental learning, and the outcome will be preferring paths that meet the designer criteria. In our case, healthier and shorter paths are preferred, which will result in less power consumption, higher delivery rate, and longer network life since healthier and fewer nodes will be doing the work.
- Pantazis, N.A. (2012) Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey. IEEE of Communications Surveys & Tutorials, 15, 551-591.
- Rahman, Md.A., Pramanik, Md.I. and Rahman, Md.F. (2013) A Survey on Energy Efficient Routing Techniques in Wireless Sensor Networks. ICACT, 200-205.
- Merret, G.V. (2010) Wireless Sensor Networks: Application-Centric Design. InTech.
- Singh, S.K., Singh, M.P. and Singh, D.K. (2010) Routing Protocols in Wireless Sensor Networks—A Survey. International Journal of Computer Science & Engineering Survey (IJCSES), 1, 63-83. http://dx.doi.org/10.5121/ijcses.2010.1206
- Kazem Sohraby, D.M. and Znati, T. (2007) Wireless Sensor Networks Technology, Protocols, and Applications. Wiley.
- Paolo Bellavista, G.C. (2013) Convergence of MANET and WSN in IoT Urban Scenarios. IEEE Sensors Journal, 13. http://dx.doi.org/10.1109/jsen.2013.2272099
- Cirstea, C. (2011) Energy Efficient Routing Protocols for Wireless Sensor Networks: A Survey. IEEE SIITME, 277-282. http://dx.doi.org/10.1109/siitme.2011.6102735
- Al-Karaki, J.N. and Kamal, A.E. (2004) Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications, 11, 6-28. http://dx.doi.org/10.1109/MWC.2004.1368893
- Waltenegus Dargie, C.P. (2010) Fundamentals of Wireless Sensor Networks Theory and Practice. Wiley, United Kingdom. http://dx.doi.org/10.1002/9780470666388
- Karl, H. and Willig, A. (2005) Protocols-and-Architectures-for-Wireless-Sensor-Networks. John Wiley & Sons Ltd. http://dx.doi.org/10.1002/0470095121
- Mahalik, N.P. (2007) Sensor Networks and Configuration: Fundamentals, Standards, Platforms, and Applications. Springer. http://dx.doi.org/10.1007/3-540-37366-7
- Intanagonwiwat, C., Govindan, R. and Estrin, D. (2000) Directed Diffusion: A Scalable and Robustcommunication Paradigm for Sensor Networks. Proceedings of 6th Annual International Conference on Mobile Computing and Networking, Boston, 56-67. http://dx.doi.org/10.1145/345910.345920
- Chalermek Intanagonwiwat, R.G., Estrin, D., Heidemann, J. and Silva, F. (2003) Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transactions on Networking, 11, 2-16. http://dx.doi.org/10.1109/TNET.2002.808417
- Chen, Y.-S., Nian, Y.-W. and Sheu, J.-P. (2002) An Energy-Efficient Diagonal-Based Directed Diffusion for Wireless Senor Networks. Proceedings of Ninth International Conference of Parallel and Distributed Systems, 445-450.