Top

Wireless Networks

Published in:

01-11-2010

Demand-driven publish/subscribe in mobile environments

Authors: Aris M. Ouksel, Doug Lundquist

Published in: Wireless Networks | Issue 8/2010

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We propose a novel routing protocol, Self-Balancing Supply/Demand (SBSD), for Publish/Subscribe in mobile ad hoc environments. SBSD is a controlled flooding that reduces network congestion by constraining how far subscriptions replicate and how many times nodes broadcast them. SBSD ranks subscriptions by a utility function. This function matches the supply of publications with the recent demand for them; more popular subscriptions are replicated farther and their replicas are retained longer. SBSD is therefore demand-driven, as more popular subscriptions are more likely to receive their matching publications and receive them sooner. We show that SBSD is scalable; routing distance is independent of network size. SBSD’s performance is examined under random mobility, under challenging conditions including high node mobility and broadcast failure rates.

previous article RADAR: A reputation-driven anomaly detection system for wireless mesh networks

next article Joint multi-cost routing and power control in wireless ad hoc networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

Aissani, M., Fenouche, M., Sadour, H., & Mellouk, A. (2007). Optimizations and performance study of the dynamic source routing protocol, ICNS’07.

Akyildiz, I., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), s23–s30.CrossRef

Baldoni, R., Beraldi, R., Cugola, G., Migliavacca, M., & Querzoni, L. (2005). Structure-less content-based routing in mobile ad hoc networks. In Proceedings of the IEEE International conference on pervasive services, IEEE Computer Society Press (pp. 37–46), July.

Baldoni, R., Querzoni, L., & Virgilitto, A. (2005). Distributed event routing in publish/subscribe communication systems: A survey, Technical Report, Dipartimento di Informatica i Sistemistica, Universit di Roma “La Sapienza”.

Barr, R., Haas, Z., & van Renesse, R. (2005). JiST: An efficient approach to simulation using virtual machines. Software Practice & Experience, 35(6), 539–576.MATHCrossRef

Caporuscio, M., Carzaniga, A., & Wolf, A. (2003). Design and evaluation of a support service for mobile, wireless publish/subscribe applications. Technical report CU-CS-944-03, Department of Computer Science, University of Colorado, January.

Carzaniga, A., Rosenblum D., & Wolf A. (2000) Achieving scalability and expressiveness in an internet-scale event notification system. In Proceedings of 19th Symposium on Principles of Distributed Computing (pp. 219–227).

Carzaniga, A., Rosenblum, D., & Wolf, A. (2001). Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3), 332–383.CrossRef

Chakraborty, D., Chakraborty, A., Yesha, Y., & Finin, T. (2006). Toward distributed service discovery in pervasive computing environments. IEEE Transactions on Mobile Computing, 5(2), 97–112.CrossRef

10.

Chen, Y. & Schwan, K. (2005). Opportunistic overlays: Efficient content delivery in mobile ad hoc networks. In Proceedings of the 6th ACM/IFIP/USENIX internatianal middleware conference (Middleware 2005), November.

11.

Costa, P., Picco, G., & Rosetto, S. (2005). Publish-subscribe on sensor networks: A semi-probabilistic approach. In The 2nd IEEE International conference on mobile ad-hoc and sensor systems (MASS05), Washington DC, USA, November.

12.

Cugola, G. & Jacobsen, H. (2002). Using publish/subscribe middleware for mobile systems. ACM SIGMOBILE mobile computing and communications review (MC2R), (Vol. 6, No. 4, pp. 25–33), ACM Press, New York, NY, USA, October.

13.

Datta, A., Quarteroni, S., & Aberer, K. (2004) Autonomous gossiping: A self-organizing epidemic algorithm for selective information dissemination in mobile ad-hoc networks. In International conference on semantics of a networked world (IC-SNW’04), Maison des Polytechniciens, Paris, France (pp. 17–19).

14.

Diao, Y., Rizvi, S., & Franklin, M. J. (2004) Towards an internet-scale XML dissemination service. In Proceedings 30th international conference on very large data bases, Toronto, Canada.

15.

Eugster, P. T., Felber, P. A., Guerraoui, R., & Kermarrec, A.-M. (2003). The many faces of publish/subscribe. ACM Computing Surveys, 35(2), 114–131.CrossRef

16.

Eugster, P. T., Guerraoui, R., Kermarrec, A.-M., & Massoulie, L. (2004). Epidemic information dissemination in distributed systems. IEEE Computer, 37(5), 60–67.

17.

Feeney, L. M. (1999). A taxonomy for routing protocols in mobile ad hoc networks. Swedish Institute of Computer Science Technical Report T99/07, October.

18.

Fiege, L, Gärtner, C., Kasten, O., & Zeidler, A. (2003). Supporting mobility in content-based publish/subscribe middleware. In Proceedings of 2003 ACM/IFIP/USENIX international conference on middleware.

19.

Franklin, M. & Zdonik, S. (1997). A framework for scalable dissemination-based systems. In Proceedings of OOPSLA’97 (pp. 94–105), October.

20.

Härri, J., Filali, F., & Bonnet, C. (2006). On meaningful parameters for routing in VANETs urban environments under realistic mobility patterns. In 1st IEEE Workshop on Automotive Networking and Applications, San Francisco, CA, December.

21.

Hethcote, H. (2000). The mathematics of infectious diseases. SIAM Review, 42(4), 599–653.MATHCrossRefMathSciNet

22.

Huang, Q., Lu, C., & Gruia-Catalin, R. (2004). Design and analysis of spatiotemporal multicast protocols for wireless sensor networks. Telecommunication Systems, 26(2), 129–160.CrossRef

23.

Huang, Y. & Garcia-Molina, H. (2001) Publish/subscribe in a mobile environment. In Proceedings of MobiDE (pp. 27–34).

24.

Hubaux, J., Buttyan, L, & Capkun, S. (2001). The quest for security in mobile ad hoc networks. In Proceedings of 2nd ACM international symposium on mobile ad hoc networking and computing (pp. 146–155).

25.

Kephart, J. & White, S. (1991). Directed-graph epidemiological models of computer viruses. In Proceedings of the IEEE cmputer society symposium on research in security and privacy. Oakland, California (pp. 343–359).

26.

Ko, Y., & Vaidya, N. (2000). Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6, 307–321.MATHCrossRef

27.

Lin, C., Zadorozhny, V., & Krishnamurthy, P. (2008). Grid-based access scheduling for mobile data intensive sensor networks. In Proceedings of the 9th international conference on mobile data management (MDM’08), Beijing, China, April.

28.

Linnenbank, G., Venkataram, P., Havinga, P., Mullender, S., & Smit, G. (1996). R-TDMA: A dynamic multiple access protocol using bandwidth on-demand and priorities. 3rd Mobile multimedia communications (pp. 173–180).

29.

Lundquist, D. & Ouksel, A. (2007). An efficient demand-driven and density-controlled publish/subscribe protocol for mobile environments. In Inaugural international conference on distributed event-based systems (DEBS 2007), Toronto, Canada, June.

30.

Lundquist, D. & Ouksel, A. (2008). Dynamic subscription permission: Extending the depth of demand-controlled flooding. In Proceedings of 2008 IEEE Asia-Pacific services computing conference (APSCC 2008), Yilan, Taiwan, December.

31.

Luo, J., Eugster, P. T., & Hubaux, J.-P. (2003). Route-driven gossip: Probabilistic reliable multicast in ad-hoc networks. In Proceedings of IEEE INFOCOM, San Francisco, CA (pp. 2229–2239).

32.

Luo, Y., Wolfson, O., & Xu, B. (2007). A spatio-temporal approach to selective data dissemination in mobile peer-to-peer networks, ICWMC ‘07, March.

33.

Meier, R. & Cahill, V. (2002). STEAM: Event-based middleware for wireless ad hoc networks. In Proceedings of the 1st international workshop on distributed event-based systems (DEBS ‘02), Vienna, Austria, July.

34.

Motani, M., Srinivasan, V., & Nuggehalli, P. (2005). PeopleNet: Engineering a wireless social network. In Proceedings of MobiCom 2005 (pp. 243–257). Cologne, Germany.

35.

Murugappan, A., & Liu, L. (2007). A spatiotemporal placement model for caching location dependent queries. Philadelphia, PA: MobiQuitous 2007.

36.

Naumov, V., & Gross, T. (2005). Scalability of routing methods in ad hoc networks. Performance Evaluation, 62, 193–209.CrossRef

37.

Ni, S., Tseng, Y., Chen, Y., & Sheu, J. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th ACM/IEEE international conference on mobile computing and networking (MobiCom ‘99) (pp. 151–162).

38.

Ouksel, A., Jurca, O., Podnar, I., & Aberer, K. (2006). Efficient probablistic subsumption checking for content-based publish/subscribe systems. In ACM/IFIP/USENIX 7th international middleware conference, Melbourne, December.

39.

Ouksel, A. M. & Khokhar, A. A. (2007). Reliable information dissemination and resource discovery in mobile environments. NSF Grant.

40.

Papadimitratos, P. & Haas, Z. (2002). secure routing for mobile ad hoc networks. In Proceedings of SCS communication networks and distributed systems modeling and simulation conference (CNDS 2002).

41.

Royer, E., Melliar-Smith, P., & Moser, L. (2001). An analysis of the optimum node density for ad hoc mobile networks. In Proceedings of the IEEE international conference on communications (pp. 857–861). Helsinki, Finland, June.

42.

Sasson, Y., Cavin, D., & Schiper, A. (2003). Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In Proceedings of IEEE WCNC’03 (pp. 1124–1130).

43.

Tran, D., & Raghavendra, H. (2006). Congestion adaptive routing in mobile ad hoc networks. IEEE transactions on parallel and distributed systems, 17(11), 1294–1305.CrossRef

44.

Van de Laar, F. & Chaudron, M. (2002). A dynamic upgrade mechanism based on publish/subscribe interaction. In Proceedings of 26th COMPSAC (pp. 1134–1137).

45.

Zaharia, M., & Keshav, S. (2008). Gossip-based search selection in hybrid peer-to-peer networks. Concurrency and Computation: Practice and Experience, 20(2), 139–156.CrossRef

46.

Zapata, M. & Asokan, N. (2002). Securing ad hoc routing protocols. In Proceedings Of 1st ACM workshop on wireless security (pp. 1–10).

47.

Zhong, M., Shen, K., & Seiferas, J. (2005). Non-Uniform Membership Management in Peer-to-Peer Networks. In Proceedings of 24th InfoCom (pp. 1151–1161).

48.

Zorzi, M. & Tomba, L. (1994). A comparison of CDMA, TDMA, and slotted aloha multiple access schemes in cellular mobile radio systems. PIMRC ‘94.

Title: Demand-driven publish/subscribe in mobile environments
Authors: Aris M. Ouksel
Doug Lundquist
Publication date: 01-11-2010
Publisher: Springer US
Published in: Wireless Networks / Issue 8/2010
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-010-0256-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 8/2010

Analytical expressions for blocking and dropping probabilities for mobile streaming users in wireless cellular networks

Rate matching: a new approach to hidden terminal problem in ad hoc networks

CNS: a new energy efficient transmission scheme for wireless sensor networks

RADAR: A reputation-driven anomaly detection system for wireless mesh networks

Routing for disruption tolerant networks: taxonomy and design

Distributed node selection for threshold key management with intrusion detection in mobile ad hoc networks