Efficient geographic routing over lossy links in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 4, Issue 3, 2008, Pages

  Zamalloa, Marco Zúniga ^a,d   Seada, Karim ^b,d   Krishnamachari, Bhaskar ^a,d   Helmy, Ahmed ^c,d  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b NOKIA RESEARCH CENTER   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

^d University of Southern California ^*  (United States)

Author keywords

Blacklisting; Geographic routing; Wireless sensor networks

Indexed keywords

(I ,J) CONDITIONS; EXPERIMENTAL STUDIES; EXTENSIVE SIMULATIONS; FORWARD PACKETS; GEOGRAPHIC FORWARDING; GEOGRAPHIC ROUTING; GEOGRAPHIC ROUTING PROTOCOLS; GREEDY FORWARDING; LINK LOSS; LOSSY LINKS; NETWORK SIMULATION TOOLS; PACKET RECEPTION RATES; REALISTIC CONDITIONS; REALISTIC ENVIRONMENTS; WIRELESS LINKS; WIRELESS SENSORS;

DETECTORS; METROPOLITAN AREA NETWORKS; MODAL ANALYSIS; NETWORK PROTOCOLS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; WIRELESS SENSOR NETWORKS;

COMPUTER NETWORKS;

EID: 44849102999     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1362542.1362543     Document Type: Article

References (34)

1. BOSE, P., MORIN, P., STOJMENOVIĆ, I., AND URRUTIA, J. 2001. Routing with guaranteed delivery in ad hoc wireless network. Wirel. Netw. 7, 6, 609-616.
2. BOTTOMLEY, G., OTTOSSON, T., AND WANG, Y. 2000. A generalized RAKE receiver for interference suppression. IEEE J. Select. Areas Comm. 18, 8, 1536-1545.
3. CERPA, A., BUSEK, N., AND ESTRIN, D. 2003. SCALE: A tool for simple connectivity assessment in lossy environments. Tech. Rep, CENS, UCLA.
4. CERPA, A., WONG, J., POTKONJAK, M., AND ESTRIN, D. 2005. Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 414-425.
5. CHEN, S., MITRA, U., AND K RISHNAMACHARI, B. 2005. Cooperative communication and routing over fading channels in wireless sensor networks. Proceedings of the International Conference on Wireless Networks, Communications and Mobile Computing.
6. CHUAH, C., TSE, D., KAHN, J., AND VALENZUELA,R. 2002. Capacity scaling in MIMO wireless systems under correlated fading. IEEE Trans. Infor. Theory 48, 3, 637-650.
7. DE COUTO, D., AGUAYO, D., BICKET, J., AND MORRIS, R. 2005. A high-throughput path metric for multi-hop wireless routing. Wirel. Netw. 11, 4, 419-434.
8. DRAVES, R., PADHYE, J., AND ZILL, B. 2004. Comparison of routing metrics for static multi-hop wireless networks. In Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '04). ACM, New York, NY, 133-144.
9. FINN, G. 1987. Routing and addressing problems in large: metropolitan-scale internetworks. Tech. rep., Information Science Institute, University of Southern California.
10. FOSCHINI, G. 1996. Wireless communication in a fading environment when using multi-element antennas. Bell Labs Tech. J. 41.
11. GANESAN, D., KRISHNAMACHARI, B., WOO, A., CULLER, D., ESTRIN, D., AND WICKER, S. 2003. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Tech. rep. UCLA/CSD-TR, 02-0013, Computer Science Department, UCLA.
12. KARP, B. AND KUNG, H. 2000. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. InProceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM Press New York, NY.
13. KHANDANI, A. 2004. Cooperative routing in wireless networks. Ph.D. thesis, Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology.
14. KIM, Y., GOVINDAN, R., KARP, B., AND SHENKER, S. 2005. Geographic routing made practical. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation.
15. KOTZ, D., NEWPORT, C., AND ELLIOTT, C. 2003. The mistaken axioms of wireless-network research. Tech. rep. TR2003-467, Computer Science, Dartmouth College, ACM, New York.
16. KUHN,F., WATTENHOFER, R.,AND ZOLLINGER,A. 2003. Worst-Caseoptimal and average-caseefficient geometric ad-hoc routing. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, 267-278.
17. LEE, S., BHATTACHARJEE, B., AND BANERJEE, S. 2005. Efficient geographic routing in multihop wireless networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05). ACM, New York, NY, 230-241.
18. LI, C., HSU, W., KRISHNAMACHARI, B., AND HELMY, A. 2005. A local metric for geographic routing with power control in wireless networks. In Proceedings of the IEEE 2nd Annual Conference on Sensor and Ad Hoc Communications and Networks (SECONIOS). 229-239.
19. LIU, H. AND LI, K. 1999. A decorrelating RAKE receiver for CDMA communications overfrequency-selective fading channels. IEEE Trans. Comm. 47, 7, 1036-1045.
20. MAUVE, M., WIDMER, J., AND HARTENSTEIN, H. 2001. A survey on position-based routing in mobile ad hoc networks. IEEE Netw. 15, 6.
21. NIKOOKAR, H. AND HASHEMI, H. 1993. Statistical modeling of signal amplitude fading of indoor radiopropagation channels. In Proceedings of the 2nd International Conference on Universal Personal Communications 1.
22. RAPPAPORT, T. 2002. Wireless Communications. Prentice Hall, PTR Upper Saddle River, NJ.
23. SEADA, K. AND HELMY, A. 2005. Geographic protocols in sensor networks. Encyclopedia of Sensors, American Scientific Publishers (ASP).
24. SEADA, K., HELMY, A., AND GOVINDAN, R. 2004. On the effect of localization errors on geographic face routing in sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04). ACM, New York, NY, 71-80.
25. SEADA, K., ZUNIGA, M., HELMY, A., AND KRISHNAMACHARI, B. 2004. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 108-121.
26. SEIDEL, S. Y. AND RAPPAPORT, T. S. 1992. 914 MHZ path loss prediction model for indoor wireless communication inmultifloored buildings. IEEE Trans. Arterias and Propagation, 40, 2, 207-217.
27. SILVA, F., HEIDEMANN, J., AND GOVINDAN, R. 2003. Network Routing API 9.1.
28. SZEWCZYK, R., OSTERWEIL, E., POLASTRE, J., HAMILTON, M., MAINWARING, A.,AND ESTRIN, D. 2004. Habitat monitoring with sensor networks. Comm. ACM 47, 6, 34-40.
29. WOO, A., TONG, T., AND CULLER, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 14-27.
30. ZHANG, H., ARORA, A., AND SINHA, P. 2005. Learn on the fly: Quiescent routing in sensor network backbones. Tech. rep., OSU-CISRC-7/05-TR48, The Ohio State University.
31. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 1-13.
32. ZHOU, G., HE, T., KRISHNAMURTHY, S., AND STANKOVIC, J. 2006. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sen. Netw. 2, 2, 221-262.
33. ZUNIGA, M. AND KRISHNAMACHARI, B. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the IEEE Annual Conference on Sensor and Ad Hoc Communications and Networks (SECON'01). 517-526.
34. ZUNIGA, M. AND KRISHNAMACHARI, B. 2007. An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans. Sens. Netw. 3, 2, 7.