Skip to main content
Erschienen in: Telecommunication Systems 3/2019

24.10.2018

Traffic aware field-based routing for wireless sensor networks

verfasst von: Vijay Anand, Ankush Jain, K. K. Pattanaik, Ajay Kumar

Erschienen in: Telecommunication Systems | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Route estimation process often involves significant message exchanges among wireless sensor nodes while selecting the least cost path. Nodes along this path handle more traffic that leads to death of battery powered nodes and shortening network life. Thus, routing mechanisms for wireless sensor network (WSN) must be traffic aware and at the same time, the alternate route(s) incur less delay overhead. This paper considers a query-driven application scenario in WSN where the sink diffuses query over the network to fetch information. A novel field-based routing (FBR) mechanism is proposed that inherits the physical properties of Coulomb’s law for point charges in free space. It defines a distance field parameter corresponding to each sensor node with respect to the sink. The sink being the negatively charged particle the packets from sensor nodes (positively charged particle) flow towards the field generating sink. The algorithm considers energy depletion rate for estimating the virtual potential field at nodes so as to avoid the nodes having less remaining energy. Further, the gradient updation is based on the local information which results in less message complexity (O(n)) and low computation overhead, which is comparable to the best available approaches. NS-2 based simulation demonstrates a significant enhancement in network lifetime, increased packet reception ratio and reduction in energy dissipation rate making the FBR mechanism suitable for WSN.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 628.CrossRef Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 628.CrossRef
2.
Zurück zum Zitat Ammari, H. (2009). Challenges and opportunities of connected k-covered wireless sensor networks. Berlin: Springer.CrossRef Ammari, H. (2009). Challenges and opportunities of connected k-covered wireless sensor networks. Berlin: Springer.CrossRef
3.
Zurück zum Zitat Basu, A., Lin, A., & Ramanathan, S. (2003). Routing using potentials: A dynamic traffic-aware routing algorithm. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications, SIGCOMM 03 (pp. 37–48). New York, NY: ACM. Basu, A., Lin, A., & Ramanathan, S. (2003). Routing using potentials: A dynamic traffic-aware routing algorithm. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications, SIGCOMM 03 (pp. 37–48). New York, NY: ACM.
4.
Zurück zum Zitat Chang, W.-R., Lin, H.-T., & Cheng, Z.-Z. (2008). CODA: A continuous object detection and tracking algorithm for wireless ad hoc sensor networks. In 5th IEEE consumer communications and networking conference, 2008. CCNC 2008 (pp. 168–174). IEEE. Chang, W.-R., Lin, H.-T., & Cheng, Z.-Z. (2008). CODA: A continuous object detection and tracking algorithm for wireless ad hoc sensor networks. In 5th IEEE consumer communications and networking conference, 2008. CCNC 2008 (pp. 168–174). IEEE.
5.
Zurück zum Zitat Chuang, C. L., Wang, Y. C., Lee, C. H., Liu, M. Y., Hsiao, Y. T., & Jiang, J. A. (2010). An adaptive routing algorithm over packet switching networks for operation monitoring of power transmission systems. IEEE Transactions on Power Delivery, 25(2), 882890.CrossRef Chuang, C. L., Wang, Y. C., Lee, C. H., Liu, M. Y., Hsiao, Y. T., & Jiang, J. A. (2010). An adaptive routing algorithm over packet switching networks for operation monitoring of power transmission systems. IEEE Transactions on Power Delivery, 25(2), 882890.CrossRef
6.
Zurück zum Zitat Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine, 44(4), 115121.CrossRef Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine, 44(4), 115121.CrossRef
7.
Zurück zum Zitat Ding, W., Tang, L., & Ji, S. (2016). Optimizing routing based on congestion control for wireless sensor networks. Wireless Networks, 22(3), 915925.CrossRef Ding, W., Tang, L., & Ji, S. (2016). Optimizing routing based on congestion control for wireless sensor networks. Wireless Networks, 22(3), 915925.CrossRef
8.
Zurück zum Zitat Falconer, I. (2004). Charles Augustin Coulomb and the fundamental law of electrostatics. Metrologia, 41(5), S107.CrossRef Falconer, I. (2004). Charles Augustin Coulomb and the fundamental law of electrostatics. Metrologia, 41(5), S107.CrossRef
9.
Zurück zum Zitat Gehrke, J., & Madden, S. (2004). Query processing in sensor networks. IEEE Pervasive Computing, 3(1), 4655.CrossRef Gehrke, J., & Madden, S. (2004). Query processing in sensor networks. IEEE Pervasive Computing, 3(1), 4655.CrossRef
10.
Zurück zum Zitat Han, K.-H., Ko, Y.-B., & Kim, J.-H. (2004). A novel gradient approach for efficient data dissemination in wireless sensor networks. In IEEE 60th vehicular technology conference, 2004. VTC2004-Fall (Vol. 4, pp. 2979–2983). Han, K.-H., Ko, Y.-B., & Kim, J.-H. (2004). A novel gradient approach for efficient data dissemination in wireless sensor networks. In IEEE 60th vehicular technology conference, 2004. VTC2004-Fall (Vol. 4, pp. 2979–2983).
11.
Zurück zum Zitat He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of 23rd international conference on distributed computing systems, 2003 (pp. 46–55). IEEE. He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of 23rd international conference on distributed computing systems, 2003 (pp. 46–55). IEEE.
12.
Zurück zum Zitat Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking (pp. 174–185). ACM. Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking (pp. 174–185). ACM.
13.
Zurück zum Zitat Huang, P., Chen, H., Xing, G., & Tan, Y. (2009). SGF: A state-free gradient-based forwarding protocol for wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(2), 14.CrossRef Huang, P., Chen, H., Xing, G., & Tan, Y. (2009). SGF: A state-free gradient-based forwarding protocol for wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(2), 14.CrossRef
14.
Zurück zum Zitat Hu, F., & Cao, X. (2010). Wireless sensor networks: Principles and practice. Boca Raton: CRC Press.CrossRef Hu, F., & Cao, X. (2010). Wireless sensor networks: Principles and practice. Boca Raton: CRC Press.CrossRef
15.
Zurück zum Zitat Hu, X., Li, Y., & Xu, H. (2017). Multi-mode clustering model for hierarchical wireless sensor networks. Physica A: Statistical Mechanics and its Applications, 469(C), 665–675.CrossRef Hu, X., Li, Y., & Xu, H. (2017). Multi-mode clustering model for hierarchical wireless sensor networks. Physica A: Statistical Mechanics and its Applications, 469(C), 665–675.CrossRef
16.
Zurück zum Zitat Hull, B., Jamieson, K., & Balakrishnan, H. (2004). Mitigating congestion in wireless sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 134–147). ACM. Hull, B., Jamieson, K., & Balakrishnan, H. (2004). Mitigating congestion in wireless sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 134–147). ACM.
17.
Zurück zum Zitat Illingworth, V. (1991). The Penguin dictionary of physics (2nd ed.). London: Penguin Books. (First published 1977T.p. verso). Illingworth, V. (1991). The Penguin dictionary of physics (2nd ed.). London: Penguin Books. (First published 1977T.p. verso).
18.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on mobile computing and networking, MobiCom 00 (pp. 56–67). New York, NY: ACM. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on mobile computing and networking, MobiCom 00 (pp. 56–67). New York, NY: ACM.
19.
Zurück zum Zitat Jangir, P., Gautam, P., Juneja, D., & Dhiman, M. (2017). Recent developments in routing protocols for wireless sensor network. Journal of Network Communications and Emerging Technologies (JNCET), 7(3). www.jncet.org. Jangir, P., Gautam, P., Juneja, D., & Dhiman, M. (2017). Recent developments in routing protocols for wireless sensor network. Journal of Network Communications and Emerging Technologies (JNCET), 7(3). www.​jncet.​org.
20.
Zurück zum Zitat Kumar, R., Crepaldi, R., Rowaihy, H., Harris, A. F, I. I. I., Cao, G., Zorzi, M., et al. (2008). Mitigating performance degradation in congested sensor networks. IEEE Transactions on Mobile Computing, 7(6), 682697.CrossRef Kumar, R., Crepaldi, R., Rowaihy, H., Harris, A. F, I. I. I., Cao, G., Zorzi, M., et al. (2008). Mitigating performance degradation in congested sensor networks. IEEE Transactions on Mobile Computing, 7(6), 682697.CrossRef
21.
Zurück zum Zitat Liu, S., Du, J., Liu, H., Li, R., Yang, X., & Sha, K. (2017). Energy-efficient algorithm to construct the information potential field in WSNs. IEEE Sensors Journal, 17(12), 3822–3831.CrossRef Liu, S., Du, J., Liu, H., Li, R., Yang, X., & Sha, K. (2017). Energy-efficient algorithm to construct the information potential field in WSNs. IEEE Sensors Journal, 17(12), 3822–3831.CrossRef
22.
Zurück zum Zitat Liu, H., Zhang, Z.-L., Srivastava, J., & Firoiu, V. (2007). Pwave: A multi-source multi-sink anycast routing framework for wireless sensor networks. In International conference on research in networking (pp. 179–190). Springer. Liu, H., Zhang, Z.-L., Srivastava, J., & Firoiu, V. (2007). Pwave: A multi-source multi-sink anycast routing framework for wireless sensor networks. In International conference on research in networking (pp. 179–190). Springer.
23.
Zurück zum Zitat Palani, U., Alamelumangai, V., & Nachiappan, A. (2016). Hybrid routing and load balancing protocol for wireless sensor network. Wireless Networks, 22(8), 26592666.CrossRef Palani, U., Alamelumangai, V., & Nachiappan, A. (2016). Hybrid routing and load balancing protocol for wireless sensor network. Wireless Networks, 22(8), 26592666.CrossRef
24.
Zurück zum Zitat Popa, L., Raiciu, C., Stoica, I., & Rosenblum, D. S. (2006). Reducing congestion effects in wireless networks by multipath routing. In Proceedings of the 2006 14th IEEE international conference on network protocols, 2006. ICNP 06 (pp. 96–105). IEEE. Popa, L., Raiciu, C., Stoica, I., & Rosenblum, D. S. (2006). Reducing congestion effects in wireless networks by multipath routing. In Proceedings of the 2006 14th IEEE international conference on network protocols, 2006. ICNP 06 (pp. 96–105). IEEE.
25.
Zurück zum Zitat Qiu, Y., Li, S., Li, Z., Zhang, Y., & Yang, Z. (2017). Multi-gradient routing protocol for wireless sensor networks. China Communications, 14(3), 118129.CrossRef Qiu, Y., Li, S., Li, Z., Zhang, Y., & Yang, Z. (2017). Multi-gradient routing protocol for wireless sensor networks. China Communications, 14(3), 118129.CrossRef
26.
Zurück zum Zitat Ren, F., Zhang, J., He, T., Lin, C., & Ren, S. K. D. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 21082125.CrossRef Ren, F., Zhang, J., He, T., Lin, C., & Ren, S. K. D. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 21082125.CrossRef
27.
Zurück zum Zitat Russell, S. J., Norvig, P., Canny, J. F., Malik, J. M., & Edwards, D. D. (2003). Artificial intelligence: A modern approach (Vol. 2). Upper Saddle River: Prentice Hall. Russell, S. J., Norvig, P., Canny, J. F., Malik, J. M., & Edwards, D. D. (2003). Artificial intelligence: A modern approach (Vol. 2). Upper Saddle River: Prentice Hall.
28.
Zurück zum Zitat Sankarasubramaniam, Y., Akan, O. B., & Akyildiz, I. F. (2003). ESRT: Event-to-sink reliable transport in wireless sensor networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (pp. 177–188). ACM. Sankarasubramaniam, Y., Akan, O. B., & Akyildiz, I. F. (2003). ESRT: Event-to-sink reliable transport in wireless sensor networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (pp. 177–188). ACM.
29.
Zurück zum Zitat Sarkar, T. K., Ji, Z., Kim, K., Medouri, A., & Salazar-Palma, M. (2003). A survey of various propagation models for mobile communication. IEEE Antennas and Propagation Magazine, 45(3), 5182.CrossRef Sarkar, T. K., Ji, Z., Kim, K., Medouri, A., & Salazar-Palma, M. (2003). A survey of various propagation models for mobile communication. IEEE Antennas and Propagation Magazine, 45(3), 5182.CrossRef
30.
Zurück zum Zitat Savvides, A., Han, C.-C., & Strivastava, M. B. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th annual international conference on mobile computing and networking, MobiCom 01 (pp. 166–179). New York, NY: ACM. Savvides, A., Han, C.-C., & Strivastava, M. B. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th annual international conference on mobile computing and networking, MobiCom 01 (pp. 166–179). New York, NY: ACM.
31.
Zurück zum Zitat Stephan, O., & Ivan, S. (2006). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In INFOCOM (pp. 1–12). Stephan, O., & Ivan, S. (2006). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In INFOCOM (pp. 1–12).
32.
Zurück zum Zitat Wan, C.-Y., Eisenman, S. B., Campbell, A. T., & Crowcroft, J. (2007). Overload traffic management for sensor networks. ACM Transactions on Sensor Networks (TOSN), 3(4), 18.CrossRef Wan, C.-Y., Eisenman, S. B., Campbell, A. T., & Crowcroft, J. (2007). Overload traffic management for sensor networks. ACM Transactions on Sensor Networks (TOSN), 3(4), 18.CrossRef
33.
Zurück zum Zitat Wang, Y., Vuran, M. C., & Goddard, S. (2012). Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks. IEEE/ACM Transactions on Networking, 20(1), 305318.CrossRef Wang, Y., Vuran, M. C., & Goddard, S. (2012). Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks. IEEE/ACM Transactions on Networking, 20(1), 305318.CrossRef
34.
Zurück zum Zitat Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 14–27). ACM. Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 14–27). ACM.
35.
Zurück zum Zitat Ya, X., John, H., & Deborah, E. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 70–84). ACM. Ya, X., John, H., & Deborah, E. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 70–84). ACM.
36.
Zurück zum Zitat Yadav, S., & Yadav, R. S. (2016). A review on energy efficient protocols in wireless sensor networks. Wireless Networks, 22(1), 335350.CrossRef Yadav, S., & Yadav, R. S. (2016). A review on energy efficient protocols in wireless sensor networks. Wireless Networks, 22(1), 335350.CrossRef
37.
Zurück zum Zitat Yoo, H., Shim, M., Kim, D., & Kim, K. H. (2010). Global: A gradient-based routing protocol for load-balancing in large-scale wireless sensor networks with multiple sinks. In IEEE symposium on computers and communications (ISCC), 2010 (pp. 556–562). Yoo, H., Shim, M., Kim, D., & Kim, K. H. (2010). Global: A gradient-based routing protocol for load-balancing in large-scale wireless sensor networks with multiple sinks. In IEEE symposium on computers and communications (ISCC), 2010 (pp. 556–562).
38.
Zurück zum Zitat Zhang, J., Ren, F., Gao, S., Yang, H., & Lin, C. (2015). Dynamic routing for data integrity and delay differentiated services in wireless sensor networks. IEEE Transactions on Mobile Computing, 14(2), 328343. Zhang, J., Ren, F., Gao, S., Yang, H., & Lin, C. (2015). Dynamic routing for data integrity and delay differentiated services in wireless sensor networks. IEEE Transactions on Mobile Computing, 14(2), 328343.
Metadaten
Titel
Traffic aware field-based routing for wireless sensor networks
verfasst von
Vijay Anand
Ankush Jain
K. K. Pattanaik
Ajay Kumar
Publikationsdatum
24.10.2018
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 3/2019
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-018-0519-0

Weitere Artikel der Ausgabe 3/2019

Telecommunication Systems 3/2019 Zur Ausgabe

Neuer Inhalt