Prefix Coding of Hierarchical Categories for Publish-Subscribe in Mobile Wireless Environments

被引：0

作者：

Xu, Bo ^{[1
]}

Stroila, Matei ^{[1
]}

机构：

[1] HERE, Chicago, IL 60606 USA

来源：

2015 IEEE 16TH INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (WOWMOM) | 2015年

关键词：

publish-subscribe; prefix coding; hierarchical categories;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper proposes an algorithm called MACH for coding a hierarchical category structure to enable prefix matching between a publication and a subscription. Compared to fixed-length coding, the MACH algorithm generates shorter code lengths without losing the efficiency of matching. In addition, the MACH algorithm automatically identifies the bits that are not necessary for prefix matching. These bits are saved to allow growth of categories. The bit saving is prioritized according to a configurable criterion. Experiments with real world data and synthetic data are conducted to evaluate the benefit of the proposed algorithm.

引用

页数：9

共 44 条

[1] Publish-subscribe for mobile environments
Ionescu, M
Marsic, I
[J]. WEB ENGINEERING, PROCEEDINGS, 2003, 2722 : 547 - 550
[2] A uniform publish-subscribe infrastructure for communication in wireless mobile environments
Bronsted, Jeppe
Hansen, Klaus Marius
Thorup, Rolf
[J]. 2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS, 2006, : 1145 - +
[3] MobUser: publish-subscribe communication for mobile nodes
Silva, Mauro
Leitao, Joao
Ribeiro, Carlos
[J]. PROCEEDINGS OF THE 2012 IEEE 18TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2012), 2012, : 140 - 147
[4] Using the publish-subscribe communication genre for mobile agents
Padovitz, A
Loke, SW
Zaslavsky, A
[J]. MULTIAGENT SYSTEM TECHNOLOGIES, PROCEEDINGS, 2003, 2831 : 180 - 191
[5] A web based Publish-Subscribe framework for Mobile Computing
Ivan, Cosmina
[J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (04) : 103 - 112
[6] Disseminating information to mobile clients using publish-subscribe
Mühl, G
Ulbrich, A
Herrmann, K
Weis, T
[J]. IEEE INTERNET COMPUTING, 2004, 8 (03) : 46 - 53
[7] Adaptive real-time publish-subscribe service model for mobile communication environments
Wang, Q
Wang, HA
Tang, H
Dai, GZ
[J]. 2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 224 - 229
[8] Optimal Wireless Energy Charging for Incentivized Content Transfer in Mobile Publish-Subscribe Networks
Zhang, Yang
Niyato, Dusit
Wang, Ping
Kim, Dong In
Han, Zhu
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (04) : 3420 - 3434
[9] Designing a publish-subscribe substrate for privacy/security in pervasive environments
Opyrchal, Lukasz
Prakash, Atul
Agrawal, Amit
[J]. INTERNATIONAL CONFERENCE ON PERVASIVE SERVICES, PROCEEDINGS, 2006, : 313 - +
[10] A Publish-Subscribe Based Framework for Event Notification in Vehicular Environments
Mukherjee, Joy Chandra
Gupta, Arobinda
[J]. 2013 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2013,

← 1 2 3 4 5 →