Skip to main content

2016 | OriginalPaper | Buchkapitel

Communication-Aware Route Selection in Wireless Sensor Networks

verfasst von : Adnan Fida, Pham Duy Hung, Nor Jaidi Tuah, Trung Dung Ngo

Erschienen in: Intelligent Autonomous Systems 13

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We consider the problem of optimal route selection for wireless sensor network in the presence of path loss, multipath fading, interference, and environmental noise. The communication-aware route selection strategy is proposed by incorporating realistic communication model portraying the underlying dynamics of wireless link. The link quality is characterized by the probability of successfully received packets over a communication link, so-called reception probability. We utilize reception probability as a metric for communication quality-oriented route selection and to compare its performance with the conventional metrics, i.e., Hop count and Euclidean distance. The simulation results demonstrate that reception probability-based route selection provides optimal end-to-end throughput in wireless sensor networks.

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 D. A. Maltz, J. Broch, D. B. Johnson: Lessons from a full-scale multihop wireless ad hoc network testbed. IEEE Personal Communications., vol. 8, Issue: 1, pp. 8–15, 2001.CrossRef D. A. Maltz, J. Broch, D. B. Johnson: Lessons from a full-scale multihop wireless ad hoc network testbed. IEEE Personal Communications., vol. 8, Issue: 1, pp. 8–15, 2001.CrossRef
2.
Zurück zum Zitat Z. Wang, D, Gu: Cooperative Target Tracking Control of Multiple Robots, IEEE Transactions on Industrial Electronics, Vol. 59 Issue: 8, pp. 3232–40, 2012.CrossRef Z. Wang, D, Gu: Cooperative Target Tracking Control of Multiple Robots, IEEE Transactions on Industrial Electronics, Vol. 59 Issue: 8, pp. 3232–40, 2012.CrossRef
3.
Zurück zum Zitat S. Kibler, D. Raskovic: Coordinated multi-robot exploration of a building for search and rescue situation, 44th Southeastern Symposium on System Theory (SSST), pp. 159–163, 2012 S. Kibler, D. Raskovic: Coordinated multi-robot exploration of a building for search and rescue situation, 44th Southeastern Symposium on System Theory (SSST), pp. 159–163, 2012
4.
Zurück zum Zitat V. Zadorozhny, M. Lewis: Information Fusion Based on Collective Intelligence for Multi-robot Search and Rescue Missions. IEEE 14th International Conference on Mobile Data Management (MDM), pp 275–278. 2013 V. Zadorozhny, M. Lewis: Information Fusion Based on Collective Intelligence for Multi-robot Search and Rescue Missions. IEEE 14th International Conference on Mobile Data Management (MDM), pp 275–278. 2013
5.
Zurück zum Zitat J. Seohyun, J. Minsu, L. Daeha, C. Young-Jo, Cooperative Multi-robot Searching Algorithm. Intelligent Autonomous Systems 12, Advances in Intelligent Systems and Computing. Vol. 194, pp 749–756, 2013CrossRef J. Seohyun, J. Minsu, L. Daeha, C. Young-Jo, Cooperative Multi-robot Searching Algorithm. Intelligent Autonomous Systems 12, Advances in Intelligent Systems and Computing. Vol. 194, pp 749–756, 2013CrossRef
6.
Zurück zum Zitat Werner-Allen. G, Lorincz, K., and Welsh, M: Deploying a Wireless Sensor Network on an Active Volcano. IEEE Internet Computing, March issue, pp.18–25. 2006. Werner-Allen. G, Lorincz, K., and Welsh, M: Deploying a Wireless Sensor Network on an Active Volcano. IEEE Internet Computing, March issue, pp.18–25. 2006.
7.
Zurück zum Zitat O. Tekdas, V. Isler: Robotic routers, IEEE International Conference on Robotics and Automation, ICRA. pp. 1513–1518, 2008 O. Tekdas, V. Isler: Robotic routers, IEEE International Conference on Robotics and Automation, ICRA. pp. 1513–1518, 2008
8.
Zurück zum Zitat Grossglauser. M, Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. IEEE Information Communications INFOCOM, pp. 477–486. 2001. Grossglauser. M, Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. IEEE Information Communications INFOCOM, pp. 477–486. 2001.
9.
Zurück zum Zitat Nmeth. G, Z. R. Turnyi, A. Valk: Throughput of ideally routed wireless ad hoc net-works. ACM Mobile Comp. Communication. Rev., vol. 5, no. 4, pp. 40–46. 2001. Nmeth. G, Z. R. Turnyi, A. Valk: Throughput of ideally routed wireless ad hoc net-works. ACM Mobile Comp. Communication. Rev., vol. 5, no. 4, pp. 40–46. 2001.
10.
Zurück zum Zitat Gupta. P, Kumar. P. R.: The capacity of wireless networks. IEEE Transaction on Information Theory, vol. 46, no. 2, pp. 388–404. 2000. Gupta. P, Kumar. P. R.: The capacity of wireless networks. IEEE Transaction on Information Theory, vol. 46, no. 2, pp. 388–404. 2000.
11.
Zurück zum Zitat Goldsmith A.J, S. B. Wicker: Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communication.,vol. 9, pp. 8–27. 2002.CrossRef Goldsmith A.J, S. B. Wicker: Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communication.,vol. 9, pp. 8–27. 2002.CrossRef
12.
Zurück zum Zitat Rappaport, T.S. Wireless Communications: Principles and Practice. Prentice Hall, 2nd edition, 2001. Rappaport, T.S. Wireless Communications: Principles and Practice. Prentice Hall, 2nd edition, 2001.
13.
Zurück zum Zitat Simon, M and Alouini, M. Digital Communication over Fading Channels. John Wiley and Sons, 2nd edition, 2005. Simon, M and Alouini, M. Digital Communication over Fading Channels. John Wiley and Sons, 2nd edition, 2005.
14.
Zurück zum Zitat Haenggi, M: Toward a circuit theory for sensor networks with fading channels. ISCAS, Vol. 4. 908–911. 2004. Haenggi, M: Toward a circuit theory for sensor networks with fading channels. ISCAS, Vol. 4. 908–911. 2004.
15.
Zurück zum Zitat Nelson R. and Kleinrock, L.: The spatial capacity of a slotted ALOHA multihop packet radio network with capture. IEEE Transaction on Communication., vol. 32, no. 6, pp. 684–694, 1984.CrossRef Nelson R. and Kleinrock, L.: The spatial capacity of a slotted ALOHA multihop packet radio network with capture. IEEE Transaction on Communication., vol. 32, no. 6, pp. 684–694, 1984.CrossRef
16.
Zurück zum Zitat Liu, X, Haenggi. M: Throughput analysis of fading sensor networks with regular and ran-dom topologies, EURASIP Journal on Wireless Communication. 554–564. 2005. Liu, X, Haenggi. M: Throughput analysis of fading sensor networks with regular and ran-dom topologies, EURASIP Journal on Wireless Communication. 554–564. 2005.
17.
Zurück zum Zitat Couto. D. De, Aguayo. D. Bicket. J, Morris, R: High-throughput path metric for multi-hop wireless routing. MOBICOM, 2003. Couto. D. De, Aguayo. D. Bicket. J, Morris, R: High-throughput path metric for multi-hop wireless routing. MOBICOM, 2003.
18.
Zurück zum Zitat Butler, Z. Rus, D.: Event based motion control for mobile sensor networks. MOBICOM, Vol. 2, Issue. 4, pp. 34–42, 2003. Butler, Z. Rus, D.: Event based motion control for mobile sensor networks. MOBICOM, Vol. 2, Issue. 4, pp. 34–42, 2003.
19.
Zurück zum Zitat Ephremides. A: Energy concerns in Wireless networks. IEEE transaction on wireless communications. Vol. 9. Pp. 49–59. 2002. Ephremides. A: Energy concerns in Wireless networks. IEEE transaction on wireless communications. Vol. 9. Pp. 49–59. 2002.
20.
Zurück zum Zitat D. B. Johnson, D. A. Maltz: Dynamic source routing in ad-hoc wireless networks. In Mobile Computing. Kluwer Academic Publishers, pp. 153–181, 1996. D. B. Johnson, D. A. Maltz: Dynamic source routing in ad-hoc wireless networks. In Mobile Computing. Kluwer Academic Publishers, pp. 153–181, 1996.
21.
Zurück zum Zitat V. D. Park, M. S. Corson: A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of the INFOCOM, 1997. V. D. Park, M. S. Corson: A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of the INFOCOM, 1997.
22.
Zurück zum Zitat M. Mauve, J. Widmer, H. Hartenstein: A survey on position-based routing in mobile ad hoc networks, IEEE Network Magazine, vol. 15, no. 6, pp. 30–39, 2001.CrossRef M. Mauve, J. Widmer, H. Hartenstein: A survey on position-based routing in mobile ad hoc networks, IEEE Network Magazine, vol. 15, no. 6, pp. 30–39, 2001.CrossRef
23.
Zurück zum Zitat J. Chen, R. Linemail, Y. Liemail, Y. Sunemail: LQER: A Link Quality Estimation based Routing for Wireless Sensor Networks, Sensors, 8(2), pp. 1025–1038. 2008.CrossRef J. Chen, R. Linemail, Y. Liemail, Y. Sunemail: LQER: A Link Quality Estimation based Routing for Wireless Sensor Networks, Sensors, 8(2), pp. 1025–1038. 2008.CrossRef
24.
Zurück zum Zitat k. Sohrabi, J. Gao, V. Ailawadhi, G. Pottie : Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), pp. 16–27, 2000. k. Sohrabi, J. Gao, V. Ailawadhi, G. Pottie : Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), pp. 16–27, 2000.
Metadaten
Titel
Communication-Aware Route Selection in Wireless Sensor Networks
verfasst von
Adnan Fida
Pham Duy Hung
Nor Jaidi Tuah
Trung Dung Ngo
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-08338-4_45