Asymmetric geographic forwarding: Exploiting link asymmetry in location aware routing

International Journal of Embedded and Real-Time Communication Systems

Volumn 2, Issue 4, 2011, Pages 46-70

  Mitra, Pramita ^a   Poellabauer, Christian ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Asymmetric links; Geographic forwarding; Location aware routing; Mobility; Neighbor discovery; Wireless ad hoc networks; Wireless sensor networks

Indexed keywords

EID: 84872904488     PISSN: 19473176     EISSN: 19473184     Source Type: Journal    
DOI: 10.4018/jertcs.2011100104     Document Type: Article

References (28)

1. Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (1999). Routing with guaranteed delivery in ad-hoc wireless networks. In Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, WA (pp. 48-55).
2. Cerpa, A., Wong, J. L., Kuang, L., Miodrag, P., & Estrin, D. (2005). Statistical model of lossy links in wireless sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, CA (pp. 81-88).
3. Chen, B. B., Hao, S., Zhang, M., Chan, M. C., & Ananda, A. I. (2009). DEAL: Discover and exploit asymmetric links in dense wireless sensor networks. In Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Rome, Italy (pp. 297-305).
4. De Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA (pp. 134-146).
5. Duros, E., & Dabbous, W. (1996). Handling of unidirectional links with OSPF. Retrieved from http://tools.ietf.org/html/draft-ietf-ospf- unidirectional-link-00
6. Ganesan, D., Estrin, D., Woo, A., Culler, D., Krishnamachari, B., & Wicker, S. (2002). Complex behavior at scale: An experimental study of low-power wireless sensor networks (Tech. Rep. No. CSD-TR 02-0013). Los Angeles, CA: University of California at Los Angeles.
7. JiST. (2005). Java in simulation time/scalable wireless ad hoc network simulator. Retrieved from http://jist.ece.cornell.edu/
8. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 5, 153-181. doi:10.1007/978-0-585- 29603-6-5
9. Karp, B., & Kung, H. T. (2000). Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA.
10. Kim, D., Toh, C. K., & Chou, Y. (2000). RODA: A new dynamic routing protocol using dual paths to support asymmetric links in mobile ad hoc networks. In Proceedings of the 9th International Conference on Computer Communications and Networks, Las Vegas, NV (pp. 4-8).
11. Kim, Y. J., Govidan, R., Karp, B., & Shenker, S. (2004). Practical and robust geographic routing in wireless networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD (pp. 295-296).
12. Liu, R. P., Rosberg, Z., Collings, I. B., Wilson, C., Dong, A., & Jha, S. (2008). Overcoming radio link asymmetry in wireless sensor networks. In Proceedings of the International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France (pp. 1-5).
13. MacDonald, J. T., & Roberson, D. A. (2007). Spectrum occupancy estimation in wireless channels with asymmetric transmitter powers. In Proceedings of the 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, Orlando, FL (pp. 245-249).
14. Marina, M. K., & Das, S. K. (2002). Routing performance in the presence of unidirectional links in multihop wireless networks. In Proceedings of the 3rd International Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland (pp. 12-23).
15. Misra, R., & Mandal, C. R. (2005). Performance comparison of AODV/DSR on-demand routing protocols for ad-hoc networks in constrained situation. In Proceedings of the IEEE International Conference on Personal Wireless Communications, New Delhi, India (pp. 86-89).
16. Perkins, C., Belding-Rower, E. M., & Das, S. (2003). Ad-hoc on demand vector (AODV) routing. Retrieved from http://www.ietf.org/rfc/rfc3561.txt
17. st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, FL (pp. 224-234).
18. Roosta, T., Menzo, M., & Sastry, S. (2005). Probabilistic geographic routing in ad hoc and sensor networks. In Proceedings of the Wireless Networks and Emerging Technologies, Banff, AB, Canada.
19. Sang, L., Arora, A., & Zhang, H. (2007). On exploiting asymmetric wireless links via one-way estimation. In Proceedings of the 8th International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, QC, Canada (pp. 11-21).
20. Son, D., Helmy, A., & Krishnamachari, B. (2004). The effect of mobility-induced location errors on geographic routing in ad hoc networks: Analysis and improvement using mobility prediction. IEEE Transactions on Mobile Computing, 233-245. doi:10.1109/TMC.2004.28
21. Srinivasan, K., Dutta, P., Tavakoli, A., & Levis, P. (2006). Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, Boulder, CO (pp. 419-420).
22. Srinivasan, K., & Levis, P. (2006). RSSI is under appreciated. In Proceedings of the 3rd Workshop on Embedded Networked Sensors, Cambridge, MA.
23. Stargate. (n. d.). Resource links. Retrieved from http://platformx. sourceforge.net/Links/resource.html
24. Wang, G., Ji, Y., & Turgut, D. (2004). A routing protocol for power constrained networks with asymmetric links. In Proceedings of the International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Venice, Italy (pp. 69-76).
25. Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multi-hop routing in wireless networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, CA (pp. 14-27).
26. Zamalloa, M. Z., & Krishnamachari, B. (2007). An analysis of unreliability and asymmetry in low-power wireless links. ACM Transactions on Sensor Networks, 3(2).
27. Zhao, Y. J., & Govidan, R. (2003). Understanding packet delivery performance in dense wireless sensor network. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, CA (pp. 1-13).
28. Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2004). Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, Boston, MA (pp. 125-138).