Abstract
Recent experimental studies have shown that wireless links in real sensor networks can be extremely unreliable, deviating to a large extent from the idealized perfect-reception-within-range models used in common network simulation tools. Previously proposed geographic routing protocols commonly employ a maximum-distance greedy forwarding technique that works well in ideal conditions. However, such a forwarding technique performs poorly in realistic conditions as it tends to forward packets on lossy links. Based on a recently developed link loss model, we study the performance of a wide array of forwarding strategies, via analysis, extensive simulations and a set of experiments on motes. We find that the product of the packet reception rate and the distance improvement towards destination (PRR × d) is a highly suitable metric for geographic forwarding in realistic environments.
- 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. Google ScholarDigital Library
- Bottomley, G., Ottosson, T., and Wang, Y. 2000. A generalized RAKE receiver for interference suppression. IEEE J. Select. Areas Comm. 18, 8, 1536--1545. Google ScholarDigital Library
- Cerpa, A., Busek, N., and Estrin, D. 2003. SCALE: A tool for simple connectivity assessment in lossy environments. Tech. Rep, CENS, UCLA.Google Scholar
- 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. Google ScholarDigital Library
- Chen, S., Mitra, U., and Krishnamachari, 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Finn, G. 1987. Routing and addressing problems in large: metropolitan-scale internetworks. Tech. rep., Information Science Institute, University of Southern California.Google Scholar
- Foschini, G. 1996. Wireless communication in a fading environment when using multi-element antennas. Bell Labs Tech. J. 41.Google Scholar
- 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.Google Scholar
- Karp, B. and Kung, H. 2000. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM Press, New York, NY. Google ScholarDigital Library
- Khandani, A. 2004. Cooperative routing in wireless networks. Ph.D. thesis, Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Kuhn, F., Wattenhofer, R., and Zollinger, A. 2003. Worst-Case optimal and average-case efficient geometric ad-hoc routing. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, 267--278. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Liu, H. and Li, K. 1999. A decorrelating RAKE receiver for CDMA communications overfrequency-selective fading channels. IEEE Trans. Comm. 47, 7, 1036--1045.Google ScholarCross Ref
- Mauve, M., Widmer, J., and Hartenstein, H. 2001. A survey on position-based routing in mobile ad hoc networks. IEEE Netw. 15, 6. Google ScholarDigital Library
- 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.Google Scholar
- Rappaport, T. 2002. Wireless Communications. Prentice Hall, PTR Upper Saddle River, NJ. Google ScholarDigital Library
- Seada, K. and Helmy, A. 2005. Geographic protocols in sensor networks. Encyclopedia of Sensors, American Scientific Publishers (ASP).Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Seidel, S. Y. and Rappaport, T. S. 1992. 914 MHz path loss prediction model for indoor wireless communication in multi floored buildings. IEEE Trans. Arterias and Propagation, 40, 2, 207--217.Google ScholarCross Ref
- Silva, F., Heidemann, J., and Govindan, R. 2003. Network Routing API 9.1.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Zuniga, M. and Krishnamachari, B. 2007. An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans. Sens. Netw. 3, 2, 7. Google ScholarDigital Library
Index Terms
- Efficient geographic routing over lossy links in wireless sensor networks
Recommendations
Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks
SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systemsRecent experimental studies have shown that wireless links in real sensor networks can be extremely unreliable, deviating to a large extent from the idealized perfect-reception-within-range models used in common network simulation tools. Previously ...
Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks
Geographic routing is an attractive localized routing scheme for wireless sensor networks (WSNs) due to its desirable scalability and efficiency. Maintaining neighborhood information for packet forwarding can achieve a high efficiency in geographic ...
Power-aware single- and multipath geographic routing in sensor networks
Nodes in a sensor network, operating on power limited batteries, must save power to minimize the need for battery replacement. We note that the range of transmission has a significant effect on the power consumption of both the transmitting node and ...
Comments