An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe...
-
Upload
ciara-morley -
Category
Documents
-
view
213 -
download
0
Transcript of An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe...
![Page 1: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/1.jpg)
An Energy-Efficient Communication Scheme in
Wireless Cable Sensor Networks
Xiao Chen Neil C. Rowe
epartment of Computer Science Department of Computer Science Texas State University U. S. Naval Postgraduate School
IEEE ICC 2011
![Page 2: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/2.jpg)
OUTLINE
IntroductionProblem FormulationCMT ALGORITHMSimulationConclusion
![Page 3: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/3.jpg)
Introduction
traditional sensors used point sensors which have a disc-shaped sensing region
![Page 4: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/4.jpg)
Introduction
a new sensor has become available for detecting seismic signals◦Borders◦Roads
energy-efficient communication is very important
![Page 5: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/5.jpg)
Introduction
traditional point sensor
cable sensor
![Page 6: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/6.jpg)
Problem Formulation
2-dimensional convex terraincoverage degree K
◦K-coverage◦K-connectivity
![Page 7: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/7.jpg)
Problem Formulation
![Page 8: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/8.jpg)
Problem Formulation
L
D
![Page 9: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/9.jpg)
CMT ALGORITHM
Cable◦ACTIVE◦SNOOPY◦SLEEP
SLEEP
ACTIVE
SNOOPY
INELIGIBLE
ELIGIBLE
Timer
INELIGIBLE
ELIGIBLE
![Page 10: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/10.jpg)
CMT ALGORITHM
A convex terrain is K-covered by a set of cables ◦terrain A intersection points between cables or
between cables and A’s boundary◦all intersection points between any cables are
at least K-covered◦all intersection points between any cable and
A’s boundary are at least K-covered
![Page 11: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/11.jpg)
CMT ALGORITHM
2-covered
![Page 12: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/12.jpg)
CMT ALGORITHM
![Page 13: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/13.jpg)
Simulation
simulator ◦ selfwritten
terrains ◦30×30 and 40×40
two kinds of cables◦D5L10 (sensing range 5 and length 10)◦D5L20 (sensing range 5 and length 20)
![Page 14: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/14.jpg)
Simulation
D5L10 D5L20
![Page 15: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/15.jpg)
Simulation
D5L10 D5L20
![Page 16: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/16.jpg)
Simulation
D5L10 D5L20
R = 22.36 R = 30
![Page 17: An Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks Xiao Chen Neil C. Rowe epartment of Computer Science Department of Computer Science.](https://reader030.fdocuments.us/reader030/viewer/2022032702/56649cac5503460f9496e554/html5/thumbnails/17.jpg)
Conclusion
proposed a distributed algorithm called CMT to reduce communication energy
consumption in a new type of sensor network
In the future,we will discuss point coverage and barrier coverage problems
using cable sensor