Top

Wireless Personal Communications

Published in:

01-01-2016

Position-Based Beaconless Routing in Wireless Sensor Networks

Authors: Vipin Kumar, Sushil Kumar

Published in: Wireless Personal Communications | Issue 2/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Challenges and Implementation on Cross Layer Design for Wireless Sensor Networks

next article Dual Arm Patch Antenna for Wideband Applications Using Metamaterial

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

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

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.

Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.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

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

Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70(2), 807–829.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

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

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.

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.

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.

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.

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.

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.

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.

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.

Heissenbüttel, M. (2003). A novel position-based and beacon-less routing algorithm for mobile ad-hoc networks. ASWN, 3, 197–210.

18.

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.

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.

Frey, H., Rührup, S., & Stojmenović, I. (2009). Routing in wireless sensor networks. Computer Communications and Networks, 81–111.

21.

Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In Proceedings of 11 th Canadian conference on computational geometry.

22.

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.

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.

Murthy, C. S. R., & Manoj, B. S. (2004). Ad hoc wireless networks: Architectures and protocols. NJ: Prentice Hall.

25.

Ko, Y. B., & Vaidya, N. H. (2000). Location Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH

26.

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.

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.

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.

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.

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.

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.

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

Title: Position-Based Beaconless Routing in Wireless Sensor Networks
Authors: Vipin Kumar
Sushil Kumar
Publication date: 01-01-2016
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 2/2016
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-015-2973-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2016

Novel Interleaver Design for Turbo Codes

MAC-Aware Concentrated Multi-Point Relay Selection Algorithm in Ad Hoc Networks

Challenges and Implementation on Cross Layer Design for Wireless Sensor Networks

Collaborative Multi-hop Routing in Cognitive Wireless Networks

A Hybrid Approach for Radio Access Technology Selection in Heterogeneous Wireless Networks

Non-contiguous Channel Bonding for TV White Space Usage with NC-OFDM Transmission