Exposure In Wireless Ad-Hoc Sensor Networks：（暴露在无线特别的传感器网络）.pdfVIP

Exposure In Wireless Ad-Hoc Sensor Networks 1 2 3 1 Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak 1 Computer Science Department, University of California, Los Angeles 2 Electrical Engineering and Computer Science Department, University of California, Berkeley 3 Electrical and Computer Engineering Department, University of Maryland {seapahn, miodrag}@cs.ucla.edu, farinaz@eecs.berkeley.edu, gangqu@eng.umd.edu Abstract y pD =(-1,1) Wireless ad-hoc sensor networks will provide one of the missing connections between the Internet and the physi- cal world. One of the fundamental problems in sensor net- works 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 s = (0,0) x sensor network over a period of time. In addition to the informal definition, we formally de- fine exposure and study its properties. We have developed an efficient and effective algorithm for exposure calculation in sensor networks, specifically for finding minimal expo- p =(1,-1) S sure paths. The minimal exposure path pro