Heuristic algorithms for effective broker deployment

Authors:
Yifeng Qian;Beihong Jin;Wenjing Fang
Affiliations:
Institute of Software, Chinese Academy of Sciences, Beijing, China 100190 and Graduate University of Chinese Academy of Sciences, Beijing, China 100190;Institute of Software, Chinese Academy of Sciences, Beijing, China 100190 and Graduate University of Chinese Academy of Sciences, Beijing, China 100190;Institute of Software, Chinese Academy of Sciences, Beijing, China 100190 and Graduate University of Chinese Academy of Sciences, Beijing, China 100190
Venue:
Information Technology and Management
Year:
2011

Citing 17
Cited 0

Spatial tessellations: concepts and applications of Voronoi diagrams

Spatial tessellations: concepts and applications of Voronoi diagrams
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
Wireless Sensor Placement For Reliable and Efficient Data Collection

HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 5 - Volume 5
RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification

RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification
Sensor deployment strategy for detection of targets traversing a region

Mobile Networks and Applications
Sensor deployment and target localization in distributed sensor networks

ACM Transactions on Embedded Computing Systems (TECS)
Middleware support for the deployment of ubiquitous software components

Personal and Ubiquitous Computing - Special Issue: Selected Papers of the ARCS06 Conference
An industrial network flow information integration model for supply chain management and intelligent transportation

Enterprise Information Systems
Complex event processing in enterprise information systems based on RFID

Enterprise Information Systems
Node localisation in wireless sensor network based on self-organising isometric embedding

Enterprise Information Systems
An adaptive distributed localisation in wireless sensor network

Enterprise Information Systems
An approach for moving object recognition based on BPR and CI

Information Systems Frontiers
An SVM-based machine learning method for accurate internet traffic classification

Information Systems Frontiers
A survey of software adaptation in mobile and ubiquitous computing

Enterprise Information Systems
Challenges with the introduction of radio-frequency identification systems into a manufacturer's supply chain-a pilot study

Enterprise Information Systems
Energy-efficient deployment of Intelligent Mobile sensor networks

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the pervasive e-business applications covering large geographical areas and involving many RFID readers or sensors, broker deployment strategies have a direct effect on the deployment cost and collaboration efficiency. By analyzing the deployment cost and collaboration basis, this paper proposes a model for the broker deployment problem, and presents two heuristic algorithms for the multi-object optimization of broker deployment, where one is for the deployment area which contains the zones forbidden to place brokers in, and the other is for the deployment area without any forbidden zone. Experiments are conducted to demonstrate the effectiveness of the proposed algorithms. The experimental results also show the deployment algorithms have the advantage of being low cost of deployment. Moreover, the brokers deployed carry relatively balanced loads and messages are forwarded from an event source to a broker over a small number of hops.