Skip to main content
Erschienen in: Wireless Personal Communications 2/2016

01.01.2016

Position-Based Beaconless Routing in Wireless Sensor Networks

verfasst von: Vipin Kumar, Sushil Kumar

Erschienen in: Wireless Personal Communications | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

The process of beaconing used to gather information about position of sensors consumes extra energy due to unnecessary transmissions. In this paper, we propose a position-based beaconless routing (PBR) algorithm for wireless sensor networks that finds the path from source sensor to destination sensor and reduces the unnecessary transmissions. The next forwarder selection and packet forwarding algorithms are presented. Mathematical analysis of distribution of sensors in forward area, expected distance between sender and next forwarder, and average number of successful hops is provided. PBR uses distance and angle based neighbor selection at each forwarding step. It should be noted that PBR does not require use of extensive broadcast to select next forwarder sensor. The proposed protocol is simulated on MATLAB platform. Simulation results show that PBR performs better than LAR1, MFR, and GEDIR in terms of number of transmissions, end-to-end delay and consequently the energy consumption.

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

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+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 "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 Mauve, M., Widmer, J., & Hartenstein, H. (2001). A survey on position-based routing in mobile ad hoc networks. IEEE Network, 15(6), 30–39.CrossRef Mauve, M., Widmer, J., & Hartenstein, H. (2001). A survey on position-based routing in mobile ad hoc networks. IEEE Network, 15(6), 30–39.CrossRef
2.
Zurück zum Zitat Vergados, D. J., Pantazis, N. A., & Vergados, D. D. (2008). Energy-efficient route selection strategies for wireless sensor networks. Mobile Networks and Applications, 13(3–4), 285–296. Vergados, D. J., Pantazis, N. A., & Vergados, D. D. (2008). Energy-efficient route selection strategies for wireless sensor networks. Mobile Networks and Applications, 13(3–4), 285–296.
3.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef
4.
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), 6–28.CrossRef Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef
5.
Zurück zum Zitat Sanchez, J. A., Ruiz, P. M., Liu, J., & Stojmenovic, I. (2007). Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks. IEEE Sensors Journal, 7(5), 627–636.CrossRef Sanchez, J. A., Ruiz, P. M., Liu, J., & Stojmenovic, I. (2007). Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks. IEEE Sensors Journal, 7(5), 627–636.CrossRef
6.
Zurück zum Zitat Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70(2), 807–829.CrossRef Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70(2), 807–829.CrossRef
7.
Zurück zum Zitat Chen, C. P., Mukhopadhyay, S. C., Chuang, C. L., Liu, M. Y., & Jiang, J. A. (2015). Efficient coverage and connectivity preservation with load balance for wireless sensor networks. Sensors Journal, IEEE, 15(1), 48–62.CrossRef Chen, C. P., Mukhopadhyay, S. C., Chuang, C. L., Liu, M. Y., & Jiang, J. A. (2015). Efficient coverage and connectivity preservation with load balance for wireless sensor networks. Sensors Journal, IEEE, 15(1), 48–62.CrossRef
8.
Zurück zum Zitat Semchedine, F., Bouallouche-Medjkoune, L., Bennacer, L., Aber, N., & Aïssani, D. (2012). Routing protocol based on Tabu search for wireless sensor networks. Wireless Personal Communications, 67(2), 105–112.CrossRef Semchedine, F., Bouallouche-Medjkoune, L., Bennacer, L., Aber, N., & Aïssani, D. (2012). Routing protocol based on Tabu search for wireless sensor networks. Wireless Personal Communications, 67(2), 105–112.CrossRef
9.
Zurück zum Zitat Awwad, S. A., Ng, C. K., Noordin, N. K., & Rasid, M. F. A. (2011). Cluster based routing protocol for mobile nodes in wireless sensor network. Wireless Personal Communications, 61(2), 251–281.CrossRef Awwad, S. A., Ng, C. K., Noordin, N. K., & Rasid, M. F. A. (2011). Cluster based routing protocol for mobile nodes in wireless sensor network. Wireless Personal Communications, 61(2), 251–281.CrossRef
10.
Zurück zum Zitat Anker, T., Bickson, D., Dolev, D., & Hod, B. (2008). Efficient clustering for improving network performance in wireless sensor networks. In R. Verdone (Ed.), Wireless sensor networks (pp. 221–236). Berlin: Springer. Anker, T., Bickson, D., Dolev, D., & Hod, B. (2008). Efficient clustering for improving network performance in wireless sensor networks. In R. Verdone (Ed.), Wireless sensor networks (pp. 221–236). Berlin: Springer.
11.
Zurück zum Zitat Diwakar, M., & Kumar, S. (2012). An energy efficient level based clustering routing protocol for wireless sensor networks. International Journal Of Advanced Smart Sensor Network Systems (IJASSN), 2(2), 55–65.CrossRef Diwakar, M., & Kumar, S. (2012). An energy efficient level based clustering routing protocol for wireless sensor networks. International Journal Of Advanced Smart Sensor Network Systems (IJASSN), 2(2), 55–65.CrossRef
12.
Zurück zum Zitat Popescu, A. M., Tudorache, G. I., Peng, B., & Kemp, A. H. (2012). Surveying position based routing protocols for wireless sensor and ad-hoc networks. International Journal of Communication Networks and Information Security (IJCNIS), 4(1), 41–67. Popescu, A. M., Tudorache, G. I., Peng, B., & Kemp, A. H. (2012). Surveying position based routing protocols for wireless sensor and ad-hoc networks. International Journal of Communication Networks and Information Security (IJCNIS), 4(1), 41–67.
13.
Zurück zum Zitat Zhang, H., & Shen, H. (2010). Energy-efficient beaconless geographic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 21(6), 881–896.CrossRef Zhang, H., & Shen, H. (2010). Energy-efficient beaconless geographic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 21(6), 881–896.CrossRef
14.
Zurück zum Zitat Li, X., Yang, J., Nayak, A., & Stojmenovic, I. (2012). Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks. IEEE Journal on Selected Areas in Communications, 30(9), 1719–1729.CrossRef Li, X., Yang, J., Nayak, A., & Stojmenovic, I. (2012). Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks. IEEE Journal on Selected Areas in Communications, 30(9), 1719–1729.CrossRef
15.
Zurück zum Zitat Stojmenovic, I., Ruhil, A. P., & Lobiyal, D. K. (2006). Voronoi diagram and convex hull based geocasting and routing in wireless networks. Wireless Communications and Mobile Computing, 6(2), 247–258.CrossRef Stojmenovic, I., Ruhil, A. P., & Lobiyal, D. K. (2006). Voronoi diagram and convex hull based geocasting and routing in wireless networks. Wireless Communications and Mobile Computing, 6(2), 247–258.CrossRef
16.
Zurück zum Zitat Yang, S., Yeo, C. K., & Lee, B. S. (2012). Toward reliable data delivery for highly dynamic mobile ad hoc networks. IEEE Transactions on Mobile Computing, 11(1), 111–124.CrossRef Yang, S., Yeo, C. K., & Lee, B. S. (2012). Toward reliable data delivery for highly dynamic mobile ad hoc networks. IEEE Transactions on Mobile Computing, 11(1), 111–124.CrossRef
17.
Zurück zum Zitat Heissenbüttel, M. (2003). A novel position-based and beacon-less routing algorithm for mobile ad-hoc networks. ASWN, 3, 197–210. Heissenbüttel, M. (2003). A novel position-based and beacon-less routing algorithm for mobile ad-hoc networks. ASWN, 3, 197–210.
18.
Zurück zum Zitat Stojmenovic, I., & Lin, X. (2001). Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(10), 1023–1032.CrossRef Stojmenovic, I., & Lin, X. (2001). Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(10), 1023–1032.CrossRef
19.
Zurück zum Zitat Madani, S. A., Weber, D., & Mahlknecht, S. (2010). Position-based routing protocol for low power wireless sensor networks. Journal of UCS, 16(9), 1215–1233. Madani, S. A., Weber, D., & Mahlknecht, S. (2010). Position-based routing protocol for low power wireless sensor networks. Journal of UCS, 16(9), 1215–1233.
20.
Zurück zum Zitat Frey, H., Rührup, S., & Stojmenović, I. (2009). Routing in wireless sensor networks. Computer Communications and Networks, 81–111. Frey, H., Rührup, S., & Stojmenović, I. (2009). Routing in wireless sensor networks. Computer Communications and Networks, 81–111.
21.
Zurück zum Zitat Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In Proceedings of 11 th Canadian conference on computational geometry. Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In Proceedings of 11 th Canadian conference on computational geometry.
22.
Zurück zum Zitat Kiah, M. L. M., Qabajeh, L. K., & Qabajeh, M. M. (2010). Unicast position-based routing protocols for ad-hoc networks. Acta Polytechnica Hungarica, 7(5), 19–46. Kiah, M. L. M., Qabajeh, L. K., & Qabajeh, M. M. (2010). Unicast position-based routing protocols for ad-hoc networks. Acta Polytechnica Hungarica, 7(5), 19–46.
23.
Zurück zum Zitat Bose, P., Morin, P., Stojmenović, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.CrossRefMATH Bose, P., Morin, P., Stojmenović, I., & Urrutia, J. (2001). Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6), 609–616.CrossRefMATH
24.
Zurück zum Zitat Murthy, C. S. R., & Manoj, B. S. (2004). Ad hoc wireless networks: Architectures and protocols. NJ: Prentice Hall. Murthy, C. S. R., & Manoj, B. S. (2004). Ad hoc wireless networks: Architectures and protocols. NJ: Prentice Hall.
25.
Zurück zum Zitat Ko, Y. B., & Vaidya, N. H. (2000). Location Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH Ko, Y. B., & Vaidya, N. H. (2000). Location Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH
26.
Zurück zum Zitat Sanchez, J. A., Ruiz, P. M., & Marin-Perez, R. (2009). Beacon-less geographic routing made practical: Challenges, design guidelines, and protocols. IEEE Communications Magazine, 47(8), 85–91.CrossRef Sanchez, J. A., Ruiz, P. M., & Marin-Perez, R. (2009). Beacon-less geographic routing made practical: Challenges, design guidelines, and protocols. IEEE Communications Magazine, 47(8), 85–91.CrossRef
27.
Zurück zum Zitat Heissenbüttel, M., Braun, T., Bernoulli, T., & WäLchli, M. (2004). BLR: Beacon-less routing algorithm for mobile ad hoc networks. Computer Communications, 27(11), 1076–1086.CrossRef Heissenbüttel, M., Braun, T., Bernoulli, T., & WäLchli, M. (2004). BLR: Beacon-less routing algorithm for mobile ad hoc networks. Computer Communications, 27(11), 1076–1086.CrossRef
28.
Zurück zum Zitat Füßler, H., Widmer, J., Käsemann, M., Mauve, M., & Hartenstein, H. (2003). Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 1(4), 351–369.CrossRef Füßler, H., Widmer, J., Käsemann, M., Mauve, M., & Hartenstein, H. (2003). Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 1(4), 351–369.CrossRef
29.
Zurück zum Zitat Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000, January). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences , 2000 (pp. 10 pp). IEEE. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000, January). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences , 2000 (pp. 10 pp). IEEE.
30.
Zurück zum Zitat Song, L., & Hatzinakos, D. (2006). Cooperative transmission in poisson distributed wireless sensor networks: Protocol and outage probability. IEEE Transactions on Wireless Communications, 5(10), 2834–2843.CrossRef Song, L., & Hatzinakos, D. (2006). Cooperative transmission in poisson distributed wireless sensor networks: Protocol and outage probability. IEEE Transactions on Wireless Communications, 5(10), 2834–2843.CrossRef
31.
Zurück zum Zitat Qu, Y., Fang, J., & Zhang, S. (2012). Identifying neighbor and connectivity of wireless sensor networks with poisson point process. Wireless Personal Communications, 64(4), 795–809.CrossRef Qu, Y., Fang, J., & Zhang, S. (2012). Identifying neighbor and connectivity of wireless sensor networks with poisson point process. Wireless Personal Communications, 64(4), 795–809.CrossRef
32.
Zurück zum Zitat Raw, R. S., & Das, S. (2013). Performance analysis of P-GEDIR protocol for vehicular ad hoc network in urban traffic environments. Wireless Personal Communications, 68(1), 65–78.CrossRef Raw, R. S., & Das, S. (2013). Performance analysis of P-GEDIR protocol for vehicular ad hoc network in urban traffic environments. Wireless Personal Communications, 68(1), 65–78.CrossRef
Metadaten
Titel
Position-Based Beaconless Routing in Wireless Sensor Networks
verfasst von
Vipin Kumar
Sushil Kumar
Publikationsdatum
01.01.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2973-2

Weitere Artikel der Ausgabe 2/2016

Wireless Personal Communications 2/2016 Zur Ausgabe

Neuer Inhalt