CED: A Community-Based Event Delivery Protocol in Publish/Subscribe Systems for Delay Tolerant Sensor Network (DTSN)

The basic operation of Delay Tolerant Sensor Network (DTSN) is to finish pervasive data gathering in networks with intermittent connectivity, while the publish/subscribe (Pub/Sub for short) paradigm is used to deliver events from a source to interested clients in an asynchronous way. Recently, to extend a Pub/Sub system in DTSN has become a promising topic. However, due to the unique characteristic of frequent partitioning in DTSN, to extend a Pub/Sub system in DTSN is a considerably difficult and challenging problem, and there is no good solution to it in existing works. To adapt Pub/Sub systems to DTSN, we propose CED, a community-based event delivery protocol. In our design, event delivery is based on several unchanged communities, which are formed by sensor nodes in the network according to their connectivity. CED consists of two components: event delivery and queue management. In event delivery, events in a community are delivered to mobile subscribers once a subscriber comes into the community, for improving the data delivery ratio. The queue management employs both the event successful delivery time and the event survival time to decide whether an event should be delivered or dropped for minimizing the transmission overhead. The effectiveness of CED is demonstrated through comprehensive simulation studies.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Dirk Kutscher,et al.  Efficient Publish/Subscribe-Based Multicast for Opportunistic Networking with Self-Organized Resource Utilization , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[3]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[4]  Cecilia Mascolo,et al.  EMMA: Epidemic Messaging Middleware for Ad hoc networks , 2005, Personal and Ubiquitous Computing.

[5]  Hans-Arno Jacobsen,et al.  Content-based routing in mobile ad hoc networks , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[6]  Eyal de Lara,et al.  Disconnected operation in publish/subscribe middleware , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[7]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[8]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2004, Wirel. Networks.

[9]  Hans-Arno Jacobsen,et al.  Effects of routing computations in content-based routing networks with mobile data sources , 2005, MobiCom '05.

[10]  Luca Mottola,et al.  Tree overlays for publish-subscribe in mobile ad hoc networks , 2005 .

[11]  Saurabh Bagchi,et al.  Exactly-once delivery in a content-based publish-subscribe system , 2002, Proceedings International Conference on Dependable Systems and Networks.

[12]  Paolo Costa,et al.  Semi-Probabilistic Content-Based Publish-Subscribe , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[13]  Jiannong Cao,et al.  Efficient Event Delivery in Publish/Subscribe Systems for Wireless Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Charles E. Perkins,et al.  Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing , 2000 .

[15]  Ivana Podnar.  Supporting mobility with persistent notifications in publish/subscribe systems , 2004, ICSE 2004.

[16]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2001, MobiDe '01.

[17]  Bill Segall,et al.  Supporting disconnectedness - transparent information delivery for mobile and invisible computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[18]  Jie Wu,et al.  Achieving Bounded Delay on Message Delivery in Publish/Subscribe Systems , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[19]  Pan Hui,et al.  A socio-aware overlay for publish/subscribe communication in delay tolerant networks , 2007, MSWiM '07.

[20]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[21]  Roberto Beraldi,et al.  Structure-less content-based routing in mobile ad hoc networks , 2005, ICPS '05. Proceedings. International Conference on Pervasive Services, 2005..

[22]  Hector Garcia-Molina,et al.  Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks , 2003, Mobile Data Management.