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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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.
Z. Wang, D, Gu: Cooperative Target Tracking Control of Multiple Robots, IEEE Transactions on Industrial Electronics, Vol. 59 Issue: 8, pp. 3232–40, 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
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
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, 2013
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.
O. Tekdas, V. Isler: Robotic routers, IEEE International Conference on Robotics and Automation, ICRA. pp. 1513–1518, 2008
Grossglauser. M, Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. IEEE Information Communications INFOCOM, pp. 477–486. 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.
Gupta. P, Kumar. P. R.: The capacity of wireless networks. IEEE Transaction on Information Theory, vol. 46, no. 2, pp. 388–404. 2000.
Goldsmith A.J, S. B. Wicker: Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communication.,vol. 9, pp. 8–27. 2002.
Rappaport, T.S. Wireless Communications: Principles and Practice. Prentice Hall, 2nd edition, 2001.
Simon, M and Alouini, M. Digital Communication over Fading Channels. John Wiley and Sons, 2nd edition, 2005.
Haenggi, M: Toward a circuit theory for sensor networks with fading channels. ISCAS, Vol. 4. 908–911. 2004.
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.
Liu, X, Haenggi. M: Throughput analysis of fading sensor networks with regular and ran-dom topologies, EURASIP Journal on Wireless Communication. 554–564. 2005.
Couto. D. De, Aguayo. D. Bicket. J, Morris, R: High-throughput path metric for multi-hop wireless routing. MOBICOM, 2003.
Butler, Z. Rus, D.: Event based motion control for mobile sensor networks. MOBICOM, Vol. 2, Issue. 4, pp. 34–42, 2003.
Ephremides. A: Energy concerns in Wireless networks. IEEE transaction on wireless communications. Vol. 9. Pp. 49–59. 2002.
D. B. Johnson, D. A. Maltz: Dynamic source routing in ad-hoc wireless networks. In Mobile Computing. Kluwer Academic Publishers, pp. 153–181, 1996.
V. D. Park, M. S. Corson: A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of the INFOCOM, 1997.
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.
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.
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.
Acknowledgments
This research was supported in part by the University Research Grant at the University of Brunei Darrusalam (UBD/PNC2/2/RG/1(259)).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Fida, A., Hung, P.D., Tuah, N.J., Ngo, T.D. (2016). Communication-Aware Route Selection in Wireless Sensor Networks. In: Menegatti, E., Michael, N., Berns, K., Yamaguchi, H. (eds) Intelligent Autonomous Systems 13. Advances in Intelligent Systems and Computing, vol 302. Springer, Cham. https://doi.org/10.1007/978-3-319-08338-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-08338-4_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08337-7
Online ISBN: 978-3-319-08338-4
eBook Packages: EngineeringEngineering (R0)