Sensor Deployment for Composite Event Detection in Mobile WSNs
In wireless sensor networks, sensors can be equipped with one or more sensing components. An atomic event can be detected using one sensing component. A composite event is the combination of several atomic events. The monitored area is divided into grids. To achieve high reliability, the composite event must be k-watched in each grid. Otherwise, a detection breach occurs. In this paper, we study the movement-assisted sensor deployment for minimum-breach composite event detection. Given the initial deployment, our goal is to relocate sensors to minimize the breach for all regions. We also impose a limit on the maximum distance that a sensor can move. A centralized approach and a localized algorithm are proposed. Simulation results are presented to validate the performance of our algorithms.
Keywordswireless sensor networks composite event detection sensor deployment reliability sensor mobility
Unable to display preview. Download preview PDF.
- 3.Dantu, K., Rahimi, M.H., Shah, H., Babel, S., Dhariwal, A., Sukhatme, G.S.: Robomote: enabling mobility in sensor networks. In: IPSN 2005, pp. 404–409 (2005)Google Scholar
- 4.Lee, U., Magistretti, E.O., Zhou, B.O., Gerla, M., Bellavista, P., Corradi, A.: Efficient data harvesting in mobile sensor platforms. In: PerCom Workshops, pp. 352–356 (2006)Google Scholar
- 5.Kumar, A.V.U.P., Reddy, A.M.V., Janakiram, D.: Distributed collaboration for event detection in wireless sensor networks. In: MPAC 2005 (2005)Google Scholar
- 6.Vu, C.T., Beyah, R.A., Li, Y.: Composite event detection in wireless sensor networks. In: 26th IEEE IPCCC (2007)Google Scholar
- 8.Wu, J., Yang, S.: SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks. IEEE INFOCOM, 2313–2324 (2005)Google Scholar
- 10.Yang, S., Wu, J., Dai, F.: Localized movement-assisted sensor deployment in wireless sensor networks. In (WiMa) (in conjunction with IEEE MASS 2006) (2006)Google Scholar