Pub-Eye: The delay constrained Pub/Sub for large scale wireless video surveillance

Yang Zou, Jiannong Cao, Jun Zhang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)


This paper proposes a novel design of Publish/Subscribe (Pub/Sub) based system for event-driven video surveillance over wireless networks. Different from the previous Pub/Sub works, the proposed system considers the real-time requirement together with the system scalability. We study the problem of selecting an optimal subset of brokers for subscription forwarding in a large scale delay constrained Pub/Sub system on top of a wireless mesh/ad-hoc network. We prove that the problem can be reduced from a minimum connected K-dominating set problem, which has been proved to be NP-complete. A heuristic algorithm is then proposed to solve the problem and its performance is evaluated by comprehensive simulation. We also share our experience of real-world implementation of the Pub/Sub based video surveillance system.
Original languageEnglish
Title of host publication2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
Number of pages6
Publication statusPublished - 23 Jun 2011
Event2011 IEEE Wireless Communications and Networking Conference, WCNC 2011 - Cancun, Mexico
Duration: 28 Mar 201131 Mar 2011


Conference2011 IEEE Wireless Communications and Networking Conference, WCNC 2011


  • Pub/Sub
  • Wireless Video Surveillance

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this