Heuristic algorithms for effective broker deployment

作者: Yifeng QianBeihong JinWenjing Fang

DOI:

关键词:

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

参考文章(21)
Pawel Winter, Dana Scott Richards, Frank Hwang, The Steiner Tree Problem ,(1992)
Thomas Clouqueur, Veradej Phipatanasuphorn, Parameswaran Ramanathan, Kewal K. Saluja, Sensor deployment strategy for detection of targets traversing a region Mobile Networks and Applications. ,vol. 8, pp. 453- 461 ,(2003) , 10.1023/A:1024596016427
Steven Fortune, Voronoi Diagrams and Delaunay Triangulations Handbook of Discrete and Computational Geometry, Second Edition. pp. 377- 388 ,(2004) , 10.1201/9781420035315.CH23
Joseph B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem Proceedings of the American Mathematical Society. ,vol. 7, pp. 48- 50 ,(1956) , 10.1090/S0002-9939-1956-0078686-7
Konstantinos Kakousis, Nearchos Paspallis, George Angelos Papadopoulos, A survey of software adaptation in mobile and ubiquitous computing Enterprise Information Systems. ,vol. 4, pp. 355- 389 ,(2010) , 10.1080/17517575.2010.509814
Ruixi Yuan, Zhu Li, Xiaohong Guan, Li Xu, None, An SVM-based machine learning method for accurate internet traffic classification Information Systems Frontiers. ,vol. 12, pp. 149- 156 ,(2010) , 10.1007/S10796-008-9131-2
Sameer Kumar, Brooke B Kadow, Melissa K Lamkin, None, Challenges with the introduction of radio-frequency identification systems into a manufacturer's supply chain – a pilot study Enterprise Information Systems. ,vol. 5, pp. 235- 253 ,(2011) , 10.1080/17517575.2010.536262
Shancang Li, Xinheng Wang, Deyun Zhang, Node localisation in wireless sensor network based on self-organising isometric embedding Enterprise Information Systems. ,vol. 2, pp. 259- 273 ,(2008) , 10.1080/17517570802132920
C. Zang, Y. Fan, Complex event processing in enterprise information systems based on RFID Enterprise Information Systems. ,vol. 1, pp. 3- 23 ,(2007) , 10.1080/17517570601092127