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.
Supplemental Material
- 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 ScholarCross Ref
- C. Bettstetter. On the connectivity of ad hoc networks. The Computer Journal, 2004.Google ScholarCross Ref
- C. Bettstetter and C. Hartmann. Connectivity of wireless multihop networks in a shadow fading environment. Wireless Networks, pages 571--579, 2005. Google ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- M. Garrey and D. Johnson. The Rectilinear Steiner Problem is NP-Complete. SIAM Journal of Applied Math, 13:1351--1365, 1977.Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- F. Hwang, D. Richards, and P. Winter. The Steiner Tree Problem, volume 53 of Annals of Discrete Mathematics. Elsevier, North-Holland, 1992.Google Scholar
- iRobot Corporation. iRobot Create Programmable Robot. Available at http://www.irobot.com/.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 Scholar
- 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 ScholarCross Ref
- J. D. Parsons. The Mobile Radio Propagation Channel, 2nd Edition. John Wiley & Sons, 2000.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- T. S. Rappaport. Wireless Communications: Principles & Practices. Prentice Hall, 1996. Google ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- O. Tekdas, W. Yang, and V. Isler. Robotic routers: Algorithms and implementation. Int. Journal of Robotics Research, 29(1), 2010. Google ScholarDigital Library
- Texas Instruments. 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver. Available at http://www.ti.com/lit/gpn/cc2420, 2006.Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- J. Zhao and R. Govindan. Understanding Packet Delivery Performance In Dense Wireless Sensor Networks. In Proceedings of the ACM Sensys, Nov. 2003. Google ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
On the implications of the log-normal path loss model: an efficient method to deploy and move sensor motes
Recommendations
Relay Node Placement in Wireless Sensor Networks
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Relay node placement in large scale wireless sensor networks
Scalability and extended lifetime are two critical design goals of any large scale wireless sensor network. A two-tiered network model has been proposed recently for this purpose. This is a cluster-based network model composed of relay and sensor nodes. ...
Relay node placement in two-tiered wireless sensor networks with base stations
This paper addresses the relay node placement problem in two-tiered wireless sensor networks with base stations, which aims to deploy a minimum number of relay nodes to achieve certain coverage and connectivity requirement. Under the assumption that the ...
Comments