Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Wireless Networks
Erschienen in: Wireless Networks 8/2010

01.11.2010

Demand-driven publish/subscribe in mobile environments

verfasst von: Aris M. Ouksel, Doug Lundquist

Erschienen in: Wireless Networks | Ausgabe 8/2010

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Vorheriger Artikel RADAR: A reputation-driven anomaly detection system for wireless mesh networks
Nächster Artikel Joint multi-cost routing and power control in wireless ad hoc networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Aissani, M., Fenouche, M., Sadour, H., & Mellouk, A. (2007). Optimizations and performance study of the dynamic source routing protocol, ICNS’07.
2.
Akyildiz, I., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), s23–s30.CrossRef
3.
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.
4.
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”.
5.
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
6.
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.
7.
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).
8.
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
9.
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.
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.
Metadaten
Titel
Demand-driven publish/subscribe in mobile environments
verfasst von
Aris M. Ouksel
Doug Lundquist
Publikationsdatum
01.11.2010
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2010
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-010-0256-0

Weitere Artikel der Ausgabe 8/2010

Wireless Networks 8/2010 Zur Ausgabe

OriginalPaper

Joint relay assignment and power allocation for cooperative communications

OriginalPaper

A characterization of max–min SIR-balanced power allocation with applications

OriginalPaper

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

OriginalPaper

Domain load balancing routing for multi-gateway wireless mesh networks

OriginalPaper

Routing for disruption tolerant networks: taxonomy and design

OriginalPaper

TCP-aware bidirectional bandwidth allocation in IEEE 802.16 networks

Neuer Inhalt

    Bildnachweise