Communication-Aware Route Selection in Wireless Sensor Networks

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 302)


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.


Sensor networks Realistic communication model Route selection 



This research was supported in part by the University Research Grant at the University of Brunei Darrusalam (UBD/PNC2/2/RG/1(259)).


  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    Z. Wang, D, Gu: Cooperative Target Tracking Control of Multiple Robots, IEEE Transactions on Industrial Electronics, Vol. 59 Issue: 8, pp. 3232–40, 2012.CrossRefGoogle Scholar
  3. 3.
    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, 2012Google Scholar
  4. 4.
    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. 2013Google Scholar
  5. 5.
    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, 2013CrossRefGoogle Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    O. Tekdas, V. Isler: Robotic routers, IEEE International Conference on Robotics and Automation, ICRA. pp. 1513–1518, 2008Google Scholar
  8. 8.
    Grossglauser. M, Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. IEEE Information Communications INFOCOM, pp. 477–486. 2001.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    Gupta. P, Kumar. P. R.: The capacity of wireless networks. IEEE Transaction on Information Theory, vol. 46, no. 2, pp. 388–404. 2000.Google Scholar
  11. 11.
    Goldsmith A.J, S. B. Wicker: Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communication.,vol. 9, pp. 8–27. 2002.CrossRefGoogle Scholar
  12. 12.
    Rappaport, T.S. Wireless Communications: Principles and Practice. Prentice Hall, 2nd edition, 2001.Google Scholar
  13. 13.
    Simon, M and Alouini, M. Digital Communication over Fading Channels. John Wiley and Sons, 2nd edition, 2005.Google Scholar
  14. 14.
    Haenggi, M: Toward a circuit theory for sensor networks with fading channels. ISCAS, Vol. 4. 908–911. 2004.Google Scholar
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    Liu, X, Haenggi. M: Throughput analysis of fading sensor networks with regular and ran-dom topologies, EURASIP Journal on Wireless Communication. 554–564. 2005.Google Scholar
  17. 17.
    Couto. D. De, Aguayo. D. Bicket. J, Morris, R: High-throughput path metric for multi-hop wireless routing. MOBICOM, 2003.Google Scholar
  18. 18.
    Butler, Z. Rus, D.: Event based motion control for mobile sensor networks. MOBICOM, Vol. 2, Issue. 4, pp. 34–42, 2003.Google Scholar
  19. 19.
    Ephremides. A: Energy concerns in Wireless networks. IEEE transaction on wireless communications. Vol. 9. Pp. 49–59. 2002.Google Scholar
  20. 20.
    D. B. Johnson, D. A. Maltz: Dynamic source routing in ad-hoc wireless networks. In Mobile Computing. Kluwer Academic Publishers, pp. 153–181, 1996.Google Scholar
  21. 21.
    V. D. Park, M. S. Corson: A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of the INFOCOM, 1997.Google Scholar
  22. 22.
    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.CrossRefGoogle Scholar
  23. 23.
    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.CrossRefGoogle Scholar
  24. 24.
    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.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.The More Than One Robotics Laboratory, Faculty of ScienceUniversity of Brunei DarussalamBrunei-MuaraBrunei Darussalam
  2. 2.University of Engineering and TechnologyHanoiVietnam

Personalised recommendations