Article

Exposure in wireless Ad-Hoc sensor networks

Authors:

Seapahn Meguerdichian,

Farinaz Koushanfar,

Miodrag PotkonjakAuthors Info & Claims

MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking

Pages 139 - 150

https://doi.org/10.1145/381677.381691

Published: 16 July 2001 Publication History

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.

References

[1]

H. Abelson, et. al. "Amorphous Computing." Communications of the ACM, vol. 43, (no. 5), pp. 74-82, May. 2000.

Digital Library

[2]

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.

[3]

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.

Digital Library

[4]

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.

[5]

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.

[6]

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.

[7]

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.

[8]

T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms. MIT Pres, June 1990.

Digital Library

[9]

D. Estrin, R. Govindan, J. Heidemann, "Embedding The Internet: Introduction." Communications of the ACM, vol. 43, pp. 38-42, May. 2000.

Digital Library

[10]

S. Fisher, K. Ghassemi, "GPS IIF-The Next Generation." Proceedings of the IEEE, vol. 87, (no.1), pp. 24-47, Jan. 1999.

[11]

J. D. Gibson, editor-in-chief, The mobile communications handbook. Boca Raton, CRC Press, New York, IEEE Press, 1996.

Digital Library

[12]

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.

[13]

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.

[14]

Z. Haas, "On The Relaying Capability Of The Reconfigurable Wireless Networks." IEEE 47th Vehicular Technology Conference, vol. 2, pp. 1148-52, May 1997.

[15]

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.

[16]

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.

[17]

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.

[18]

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.

[19]

K. Marzullo, "Tolerating Failures Of Continuous-Valued Sensors." ACM Transactions on Computer Systems, vol. 8, (no. 4), pp. 284-304, Nov. 1990.

Digital Library

[20]

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.

Digital Library

[21]

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.

[22]

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.

Digital Library

[23]

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.

[24]

C. Nguyen, L. Katehi, G. Rebeiz, "Micromachined Devices For Wireless Communications." Proceedings of the IEEE, vol. 86, (no. 8), pp. 1756-68, Aug. 1998.

[25]

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.

Digital Library

[26]

G. J. Pottie, W. J. Kaiser, "Wireless Integrated Network Sensors." Communications of the ACM, vol. 43, (no. 5), pp. 51-58, May. 2000.

Digital Library

[27]

S. Riter, J. MacCoy. "Automatic Vehicle Locaiton - An Overview." IEEE transaction on vehicular technology, vol. VT26, no 1, Feb 1977.

[28]

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.

[29]

D. Tennenhouse, "Proactive computing." Communications of the ACM, vol. 43, (no. 5), pp. 43-50, May. 2000.

Digital Library

[30]

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.

[31]

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.

Digital Library

[32]

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.

Cited By

Zhang HZheng RZhang SLiu M(2024)A Fully Distributed, Air-Ground Coordinated Coverage Control for Multi-Robot Systems with Limited Sensing Range2024 American Control Conference (ACC)10.23919/ACC60939.2024.10644629(1825-1830)Online publication date: 10-Jul-2024
https://doi.org/10.23919/ACC60939.2024.10644629
Mahfouz AIsmail AEl Sobky WNasry H(2023)A novel model for representing a plane target and finding the worst-case coverage in wireless sensor network based on Clifford algebraEURASIP Journal on Wireless Communications and Networking10.1186/s13638-023-02301-z2023:1Online publication date: 19-Sep-2023
https://dl.acm.org/doi/10.1186/s13638-023-02301-z
Neto ACampos VMacharet D(2023)Minimal Exposure Escape Path ProblemIEEE Transactions on Industrial Informatics10.1109/TII.2023.3336354(1-9)Online publication date: 2023
https://doi.org/10.1109/TII.2023.3336354
Show More Cited By

Index Terms

Exposure in wireless Ad-Hoc sensor networks
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Cellular architectures
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access 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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking

July 2001

356 pages

ISBN:1581134223

DOI:10.1145/381677

Chairman:
Christopher Rose
Rutgers Univ.

Copyright © 2001 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]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 July 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiCom01

Sponsor:

SIGMOBILE

MobiCom01: International Conference on Mobile Computing and Networking

Rome, Italy

Acceptance Rates

MobiCom '01 Paper Acceptance Rate 30 of 281 submissions, 11%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

541
Total Citations
View Citations
15,300
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)2

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang HZheng RZhang SLiu M(2024)A Fully Distributed, Air-Ground Coordinated Coverage Control for Multi-Robot Systems with Limited Sensing Range2024 American Control Conference (ACC)10.23919/ACC60939.2024.10644629(1825-1830)Online publication date: 10-Jul-2024
https://doi.org/10.23919/ACC60939.2024.10644629
Mahfouz AIsmail AEl Sobky WNasry H(2023)A novel model for representing a plane target and finding the worst-case coverage in wireless sensor network based on Clifford algebraEURASIP Journal on Wireless Communications and Networking10.1186/s13638-023-02301-z2023:1Online publication date: 19-Sep-2023
https://dl.acm.org/doi/10.1186/s13638-023-02301-z
Neto ACampos VMacharet D(2023)Minimal Exposure Escape Path ProblemIEEE Transactions on Industrial Informatics10.1109/TII.2023.3336354(1-9)Online publication date: 2023
https://doi.org/10.1109/TII.2023.3336354
Yengejeh AAsghar ASmith S(2023)Distributed Multirobot Coverage Control of Nonconvex Environments With GuaranteesIEEE Transactions on Control of Network Systems10.1109/TCNS.2022.321032810:2(796-808)Online publication date: Jun-2023
https://doi.org/10.1109/TCNS.2022.3210328
Neto ACampos VMacharet D(2023)Minimal Exposure Paths in Time-Varying Fields: A Semi-Lagrangian ApproachIEEE Robotics and Automation Letters10.1109/LRA.2022.32305958:2(664-671)Online publication date: Feb-2023
https://doi.org/10.1109/LRA.2022.3230595
Trohak ABenotsmane R(2023)How to DIY a wireless sensor node? - Case study on a node development2023 24th International Carpathian Control Conference (ICCC)10.1109/ICCC57093.2023.10178911(105-109)Online publication date: 12-Jun-2023
https://doi.org/10.1109/ICCC57093.2023.10178911
Ahmad IRahman TZeb AKhan IOthman MHamam H(2022)Cooperative Energy-Efficient Routing Protocol for Underwater Wireless Sensor NetworksSensors10.3390/s2218694522:18(6945)Online publication date: 14-Sep-2022
https://doi.org/10.3390/s22186945
Ye MCai YQiu HWang JDeng X(2022)A Hybrid Artificial Bee Colony Algorithm to Solve a New Minimum Exposure Path Problem with Various Boundary Conditions for Wireless Sensor NetworksInternational Journal of Pattern Recognition and Artificial Intelligence10.1142/S021800142159056436:02Online publication date: 2-Mar-2022
https://doi.org/10.1142/S0218001421590564
Mahfouz AIsmail ANasry HElsobky W(2022)Path Detection for A Moving Target in Wireless Sensor Network Based on Clifford Algebra2022 International Telecommunications Conference (ITC-Egypt)10.1109/ITC-Egypt55520.2022.9855765(1-5)Online publication date: 26-Jul-2022
https://doi.org/10.1109/ITC-Egypt55520.2022.9855765
Ye ZJi PWang T(2022)Distributed fiber optic sensors placement for infrastructure-as-a-sensorPhotonic Network Communications10.1007/s11107-022-00980-044:2-3(90-101)Online publication date: 17-Jun-2022
https://doi.org/10.1007/s11107-022-00980-0
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents