Sensor Deployment for Composite Event Detection in Mobile WSNs

  • Yinying Yang
  • Mihaela Cardei
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5258)


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.


wireless sensor networks composite event detection sensor deployment reliability sensor mobility 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Chellappan, S., Bai, X., Ma, B., Xuan, D., Xu, C.: Mobility limited flip-based sensor networks deployment. IEEE Transactions of Parallel and Distributed Systems 18(2), 199–211 (2007)CrossRefGoogle Scholar
  3. 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. 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. 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. 6.
    Vu, C.T., Beyah, R.A., Li, Y.: Composite event detection in wireless sensor networks. In: 26th IEEE IPCCC (2007)Google Scholar
  7. 7.
    Wang, G., Cao, G., LaPorta, T.F.: Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 5(6), 640–652 (2006)CrossRefGoogle Scholar
  8. 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
  9. 9.
  10. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Yinying Yang
    • 1
  • Mihaela Cardei
    • 1
  1. 1.Department of Computer Science and EngineeringFlorida Atlantic UniversityBoca Raton

Personalised recommendations