ABSTRACT
Wireless ad-hoc sensor networks will provide one of the missing connections between the Internet and the physical world. One of the fundamental problems in sensor networks is the calculation of coverage. Exposure is directly related to coverage in that it is a measure of how well an object, moving on an arbitrary path, can be observed by the sensor network over a period of time.
In addition to the informal definition, we formally define exposure and study its properties. We have developed an efficient and effective algorithm for exposure calculation in sensor networks, specifically for finding minimal exposure paths. The minimal exposure path provides valuable information about the worst case exposure-based coverage in sensor networks. The algorithm works for any given distribution of sensors, sensor and intensity models, and characteristics of the network. It provides an unbounded level of accuracy as a function of run time and storage. We provide an extensive collection of experimental results and study the scaling behavior of exposure and the proposed algorithm for its calculation.
- Abe00.H. Abelson, et. al. "Amorphous Computing." Communications of the ACM, vol. 43, (no. 5), pp. 74-82, May. 2000. Google ScholarDigital Library
- Abi00.A. A. Abidi, G.J. Pottie, W.J. Kaiser, "Power-Conscious Design Of Wireless Circuits And Systems." Proceedings of the IEEE, vol. 88, (no. 10), pp. 1528-45, Oct. 2000.Google ScholarCross Ref
- Adj99.W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, J. Lilley, "The Design And Implementation Of An Intentional Naming System." Operating Systems Review, vol. 33, (no. 5), pp. 186-201, Dec. 1999. Google ScholarDigital Library
- Bal98.H. Baltes, O. Paul, O. Brand, "Micromachined Thermally Based CMOS Micro-Sensors." Proceedings of the IEEE, vol. 86, (no. 8), pp. 1660-78, Aug. 1998.Google ScholarCross Ref
- Bra99.M.S. Braasch, A.J. Van Dierendonck, "GPS Receiver Architectures And Measurements." Proceedings of the IEEE, vol. 87, (no. 1), pp. 48-64, Jan. 1999.Google ScholarCross Ref
- Caf98.J. Caffery Jr., G.L. Stuber, "Subscriber Location In CDMA Cellular Networks." IEEE Transactions on Vehicular Technology, vol. 47, (no. 2), pp. 406-16, May 1998.Google ScholarCross Ref
- Caf00.J. Caffery Jr, G.L. Stuber, "Nonlinear Multiuser Parameter Estimation And Tracking In CDMA Systems." IEEE Transactions on Communications, vol. 48, (no. 12), pp. 2053-63, Dec. 2000.Google ScholarCross Ref
- Cor90.T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms. MIT Pres, June 1990. Google ScholarDigital Library
- Est00.D. Estrin, R. Govindan, J. Heidemann, "Embedding The Internet: Introduction." Communications of the ACM, vol. 43, pp. 38-42, May. 2000. Google ScholarDigital Library
- Fis99.S. Fisher, K. Ghassemi, "GPS IIF-The Next Generation." Proceedings of the IEEE, vol. 87, (no.1), pp. 24-47, Jan. 1999.Google ScholarCross Ref
- Gib96.J. D. Gibson, editor-in-chief, The mobile communications handbook. Boca Raton, CRC Press, New York, IEEE Press, 1996. Google ScholarDigital Library
- Gre98.W. Gregg, W. Esaias, G. Feldman, R. Frouin, S. Hooker, C. McClain, R. Woodward, "Coverage Opportunities For Global Ocean Color In A Multimission Era."" IEEE Transactions on Geoscience and Remote Sensing, vol. 36, pp. 1620-7, Sept. 1998.Google ScholarCross Ref
- Haa00.J. Haartsen, S. Mattisson, "Bluetooth - A New Low-Power Radio Interface Providing Short-Range Connectivity." Proceedings of the IEEE, vol. 88, (no. 10), pp. 1651-61, Oct. 2000.Google ScholarCross Ref
- Has97.Z. Haas, "On The Relaying Capability Of The Reconfigurable Wireless Networks." IEEE 47th Vehicular Technology Conference, vol. 2, pp. 1148-52, May 1997.Google Scholar
- Kan00.C. Kang, M. Golay, "An Integrated Method For Comprehensive Sensor Network Developement In Complex Power Plant Systems." Reliability Engineering & System Safety, vol. 67, pp. 17-27, Jan. 2000.Google ScholarCross Ref
- Kou01.F. Koushanfar, et al. "Global Error-Tolerant Fault-Tolerant Algorithms for Location Discovery in Ad-hoc Wireless Networks." UCLA Technical Report, UCLA Computer Science Department, 2001.Google Scholar
- Lan00.J. Lansford, P. Bahl, ""The Design And Implementation Of HomeRF: A Radio Frequency Wireless Networking Standard For The Connected Home." Proceedings of the IEEE, vol. 88, (no. 10), pp. 1662-76, Oct. 2000.Google ScholarCross Ref
- Lie98.K. Lieska, E. Laitinen, J. Lahteenmaki, ""Radio Coverage Optimization With Genetic Algorithms." IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 1, pp. 318-22, Sept. 1998.Google Scholar
- Mar90.K. Marzullo, "Tolerating Failures Of Continuous-Valued Sensors." ACM Transactions on Computer Systems, vol. 8, (no. 4), pp. 284-304, Nov. 1990. Google ScholarDigital Library
- Mar96.M. Marengoni, B. Draper, A. Hanson, R. Sitaraman, "System To Place Observers On A Polyhedral Terrain In Polynomial Time." Image and Vision Computing, vol. 18, pp. 773-80, Dec. 1996. Google ScholarDigital Library
- Mas98.A. Mason, et al., "A Generic Multielement Microsystem For Portable Wireless Applications." Proceedings of the IEEE, vol. 86, (no. 8), pp. 1733-46, Aug. 1998.Google ScholarCross Ref
- Meg01.S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, "Coverage Problems in Wireless Add-Hoc Sensor Networks." Proceedings of IEEE Infocom, vol. 3, pp. 1380-1387, April 2001. Google ScholarDigital Library
- Mol99.A. Molina, G.E. Athanasiadou, A.R. Nix, "The Automatic Location Of Base-Stations For Optimised Cellular Coverage: A New Combinatorial Approach." IEEE 49th Vehicular Technology Conference, vol. 1, pp. 606-10, May 1999.Google Scholar
- Ngu98.C. Nguyen, L. Katehi, G. Rebeiz, "Micromachined Devices For Wireless Communications." Proceedings of the IEEE, vol. 86, (no. 8), pp. 1756-68, Aug. 1998.Google ScholarCross Ref
- Pri00.N. B. Priyantha, A. Chakraborty, H. Balakrishnan, "The Cricket Location-Support System." Proceedings of the Sixth Annual ACM International Conference on Mobile Computing and Networking, pp. 32- 43, August 2000. Google ScholarDigital Library
- Pot00.G. J. Pottie, W. J. Kaiser, "Wireless Integrated Network Sensors." Communications of the ACM, vol. 43, (no. 5), pp. 51-58, May. 2000. Google ScholarDigital Library
- Rit77.S. Riter, J. MacCoy. "Automatic Vehicle Locaiton - An Overview." IEEE transaction on vehicular technology, vol. VT26, no 1, Feb 1977.Google Scholar
- Sha99.M. Shaw, P. Levin, J. Martel, "The Dod: Stewards Of A Global Information Resource, The Navstar Global Positioning System." Proceedings of the IEEE, vol. 87, (no. 1), pp. 16-23, Jan. 1999.Google ScholarCross Ref
- Ten00.D. Tennenhouse, "Proactive computing." Communications of the ACM, vol. 43, (no. 5), pp. 43-50, May. 2000. Google ScholarDigital Library
- Tur72.G.L. Turin, W.S. Jewell, T.L. Johnston, "Simulation Of Urban Vehicle-Monitoring Systems." IEEE Transactions on Vehicular Technology, vol. vt21, (no. 1), pp. 9-16, Feb. 1972.Google Scholar
- Wan92.R. Want, A. Hopper, "Active Badges And Personal Interactive Computing Objects." IEEE Transactions on Consumer Electronics, vol. 38, (no. 1), pp. 10-20, Feb. 1992.Google ScholarDigital Library
- Yaz00.N. Yazdi, A. Mason, K. Najafi, K. Wise, "A Generic Interface Chip For Capacitive Sensors In Low-Power Multi-Parameter Micro- Systems." Sensors and Actuators A (Physical), vol. A84, (no. 3), pp. 351-61, Sept. 2000.Google ScholarCross Ref
Index Terms
- Exposure in wireless Ad-Hoc sensor networks
Recommendations
Exposure in wireless sensor networks: theory and practical solutions
Wireless ad hoc sensor networks have the potential to provide the missing interface between the physical world and the Internet, thus impacting a large number of users. This connection will enable computational treatments of the physical world in ways ...
Sensor coverage in wireless ad hoc sensor networks
We present our solutions to the general sensor coverage problem in wireless ad hoc sensor networks, where the sensors are heterogeneous in terms of sensing, communication and motion capabilities. We propose an integrated framework to accommodate such ...
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 ...
Comments