skip to main content
10.1145/2070942.2070946acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

On the implications of the log-normal path loss model: an efficient method to deploy and move sensor motes

Published:01 November 2011Publication History

ABSTRACT

IEEE 802.15.4 links can be classified into three distinct reception regions: connected, transitional, and disconnected. The transitional region is large in size and characterized by the existence of links with intermediate reception ratios. Our work leverages previous work on understanding the properties of wireless links in the space and time domains but differs in the sense that we seek opportunities to actively adjust the physical topologies of sensor networks to improve link quality. Based on an existing theoretical model supported by extensive experiments in a variety of environments, we propose an efficient mechanism to identify locations with high reception ratios in the transitional region. The proposed mechanism can be used to effectively construct long, yet high reception ratio links that are 100% longer than the size of the connected region, thereby reducing the number of relay nodes necessary to interconnect sparse sensor networks by 34%. Furthermore, this mechanism can help better position mobile sinks and guide the communication protocols for mobile sensor networks. Overall, this paper provides fresh insights into the implications of the log-normal path loss model on deploying and moving sensor motes.

Skip Supplemental Material Section

Supplemental Material

networking_3.mp4

References

  1. M. K. Awad, K. T. Wong, and Z. bin Li. An integrated overview of the open literature's empirical data on the indoor radiowave channel's delay properties. IEEE Transaction on Antennas and Propagation, May 2008.Google ScholarGoogle ScholarCross RefCross Ref
  2. C. Bettstetter. On the connectivity of ad hoc networks. The Computer Journal, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  3. C. Bettstetter and C. Hartmann. Connectivity of wireless multihop networks in a shadow fading environment. Wireless Networks, pages 571--579, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. Boano, N. Tsiftes, T. Voigt, J. Brown, and U. Roedig. The impact of temperature on outdoor industrial sensornet applications. Industrial Informatics, IEEE Transactions on, 6:451--459, 2010.Google ScholarGoogle Scholar
  5. R. Burns, A. Terzis, and M. Franklin. Software tools for sensor-based science. In Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets 2006), Feb. 2006.Google ScholarGoogle Scholar
  6. A. Cerpa, J. L. Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical Model of Lossy Links in Wireless Sensor Networks. In Proceedings of IPSN 2005, May 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin. Temporal Properties of Low Power Wireless Links: Modeling and Implication on Multi-Hop Routing. Technical Report CENS-TR-44, University of California, Los Angeles, Center for Embedded Networked Computing, Jan. 2005.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. Chen and A. Terzis. On the Mechanisms and Effects of Calibrating RSSI Measurements for 802.15.4 Radios. In Proceedings of the Seventh European Conference on Wireless Sensor Networks (EWSN), pages 256--271, Feb. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. M. Liang, and A. Terzis. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (Sensys), pages 1--14, Nov 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report CSD-TR 02-0013, University of California, Los Angeles, Computer Science Department, Feb. 2003.Google ScholarGoogle Scholar
  11. M. Garrey and D. Johnson. The Rectilinear Steiner Problem is NP-Complete. SIAM Journal of Applied Math, 13:1351--1365, 1977.Google ScholarGoogle Scholar
  12. X. Han, X. Cao, E. L. Lloyd, and C.-C. Shen. Fault-tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks. In Proceedings of IEEE Infocom, 2007.Google ScholarGoogle Scholar
  13. R. Hekmat and P. V. Miehem. Connectivity in Wireless Ad-hoc Networks with a Log-normal Radio Model. Mobile Networks and Applications, pages 351--360, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. F. Hwang, D. Richards, and P. Winter. The Steiner Tree Problem, volume 53 of Annals of Discrete Mathematics. Elsevier, North-Holland, 1992.Google ScholarGoogle Scholar
  15. iRobot Corporation. iRobot Create Programmable Robot. Available at http://www.irobot.com/.Google ScholarGoogle Scholar
  16. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg. Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost. In Proceedings of Information Processing in Sensor Networks (IPSN), 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. B. Kusy, H. Lee, M. Wicke, N. Milosavljevic, and L. Guibas. Predictive qos routing to mobile sinks in wireless sensor networks. In Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, IPSN '09, pages 109--120, Washington, DC, USA, 2009. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He. ATPC Adaptive Transmission Power Control for Wireless Sensor Networks. In Proceedings of the 4 th ACM Sensys Conference, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. Miorandi and E. Altman. Coverage and connectivity of ad hoc networks in presence of channel randomness. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  20. S. Misra, S. D. Hong, G. Xue, and J. Tang. Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements. In Proceedings of IEEE Infocom, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  21. R. Musăloiu-E., A. Terzis, K. Szlavecz, A. Szalay, J. Cogan, and J. Gray. Life Under your Feet: A Wireless Sensor Network for Soil Ecology. In Proceedings of the 3 rd EmNets Workshop, May 2006.Google ScholarGoogle Scholar
  22. H. Nikookar and H. Hashemi. Statistical modeling of signal amplitude fading of indoor radiopropagation channels. In 2nd International Conference on Universal Personal Communications: Gateway to the 21st Century, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  23. J. D. Parsons. The Mobile Radio Propagation Channel, 2nd Edition. John Wiley & Sons, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  24. N. Patwari and P. Agrawal. Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography. In International Conference on Information Processing in Sensor Networks (IPSN), pages 82--93, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. Polastre, J. Hill, and D. Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In Proceedings of the 2 nd ACM Sensys Confence, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling Ultra-Low Power Wireless Research. In Proceedings of the Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), Apr. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. D. Puccinelli and M. Haenggi. Multipath Fading in Wireless Sensor Networks: Measurements and Interpretation. In IEEE/ACM International Wireless Communications and Mobile Computing Conference (IWCMC'06), Vancouver, Canada, July 2006. Available at http://www.nd.edu/~mhaenggi/pubs/iwcmc06.pdf. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. T. S. Rappaport. Wireless Communications: Principles & Practices. Prentice Hall, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. N. Reijers, G. Halkes, and K. Langendoen. Link layer measurements in sensor networks. In 1st IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems, oct 2004.Google ScholarGoogle ScholarCross RefCross Ref
  30. J. Robinson, R. Swaminathan, and E. Knightly. Assessement of Urban-Scale Wireless Networks with a Small Number of Measurements. In Proceeings of Mobicom 2008, Sept. 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. S. Seidel and T. Rappaport. 914 MHz path loss prediction model for indoor wireless communication in multi floored buildings. IEEE Transactions on Antennas and Propagation, pages 207--217, 1992.Google ScholarGoogle ScholarCross RefCross Ref
  32. K. Sohrabi, B. Manriquez, and G. Pottie. Near ground wideband channel measurement in 800--1000 MHz. In Proceedings of the IEEE 49th Vehicular Technology Conference, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  33. D. Son, B. Krishnamachari, and J. Heidemann. Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the ACM Sensys, Nov. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. Some implications of low power wireless to IP networking. In Proceedings of the Fifth Workshop on Hot Topics in Networks (HotNets-V), Nov. 2006.Google ScholarGoogle Scholar
  35. K. Srinivasan, M. Jain, J. I. Choi, T. Azim, E. S. Kim, P. Levis, and B. Krishnamachari. The κ-factor: inferring protocol performance using inter-link reception correlation. In Proceedings of the sixteenth annual international conference on Mobile computing and networking, MobiCom '10, pages 317--328, New York, NY, USA, 2010. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. K. Srinivasan, M. Kazandijeva, S. Agarwal, and P. Levis. The β-factor: Measuring Wireless Link Burstiness. In Proceedings of the 6 th ACM Conference on Embedded Networked Sensor Systems (SenSys), 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. O. Tekdas, J. H. Lim, A. Terzis, and V. Isler. Using Mobile Robots to Harvest Data from Sensor Fields. IEEE Wireless Communications Magazine, 26:22--28, Feb. 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. O. Tekdas, W. Yang, and V. Isler. Robotic routers: Algorithms and implementation. Int. Journal of Robotics Research, 29(1), 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Texas Instruments. 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver. Available at http://www.ti.com/lit/gpn/cc2420, 2006.Google ScholarGoogle Scholar
  40. P. Tokekar, D. Bhadauria, A. Studenski, and V. Isler. A robotic system for monitoring carp in minnesota lakes. Journal of Field Robotics, 2010. accepted.Google ScholarGoogle ScholarCross RefCross Ref
  41. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges in reliable multihop wireless sensor networks. In Proceedings of 1 st ACM Sensys Conference, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. M. Z. Zamalloa and B. Krishnamachari. An analysis of unreliability and asymmetry in low-power wireless links. ACM Transactions on Sensor Networks, June 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. J. Zhao and R. Govindan. Understanding Packet Delivery Performance In Dense Wireless Sensor Networks. In Proceedings of the ACM Sensys, Nov. 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. G. Zhou, T. He, S. Krisnamurthy, and J. Stankovic. Impact of radio irregularity on wireless sensor networks. In Proceedings of ACM Mobisys 2004, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. On the implications of the log-normal path loss model: an efficient method to deploy and move sensor motes

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SenSys '11: Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
        November 2011
        452 pages
        ISBN:9781450307185
        DOI:10.1145/2070942

        Copyright © 2011 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 November 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate174of867submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader