Hidden Markov modeling and macroscopic traffic filtering supporting location-based services

Wireless Communications and Mobile Computing

Volumn 7, Issue 4, 2007, Pages 415-429

  Stamoulakatos, Theodore S ^a   Sykas, Efstathios D ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Clustering; Hidden Markov model; Location based services; Pattern recognition; Traffic information

Indexed keywords

BASE STATIONS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; HIDDEN MARKOV MODELS; PARAMETER ESTIMATION; PATTERN RECOGNITION; TELECOMMUNICATION SERVICES;

CELLULAR SIGNALING; CLUSTERING LARGE APPLICATIONS (CLARA); LOCATION-BASED SERVICES; MOBILE TERMINAL (MT); TRAFFIC INFORMATION; VELOCITY ESTIMATION;

TELECOMMUNICATION TRAFFIC;

EID: 34247520213     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.350     Document Type: Article

References (51)

1. Teckinay S. Special edition on cellular positioning. IEEE Communications Magazine 1998; 36(4).
2. Drane C, Macnaugtan M, Scott C. Positioning GSM telephones. IEEE Communications Magazine 1998; 36(4): 46-59.
3. Stamoulakatos T, Sykas E. A review on cellular location methods targeting location based services. In IASTED International Conference on Communication Systems and Networks (CSN 2003), Benalmadena, Spain, September 8-10, 2003; pp. 118-124.
4. Ignace JL. Travel time estimates from cellular phone positioning. Mobile Venue'02, Athens, Greece, May 30-31, 2002.
5. Stamoulakatos T, Sykas E. A network architecture to obtain traffic information for Location Based Service applications. In ConTEL 2003 7th International Conference on Telecommunications, Zagreb, Croatia, June 11-13, 2003; pp. 197-204.
6. Turner S, Eisele W, Benz R, Holdener D. Travel time data collection handbook. Report No. FHWA-PL-98-035, Texas Transportation Institute, March 1998.
7. Alger M. Real Time Traffic Monitoring Using Mobile Phone Data. White paper, Vodafone Pilotentwicklung GmbH.
8. Nypan T, Gade K, Hallingstad O. Vehicle positioning by database comparison using the box-cox metric and kalman filtering. In IEEE 55th VTC, Spring 2002; pp. 1650-1654.
9. Mangold S, Kyriazakos S. Applying pattern recognition techniques based on hidden Markov models for vehicular position location in cellular networks. In 50th IEEE Vehicular Technology Confererence, VTC, 1999-Fall, pp. 780-784.
10. Azemi G, Senadji B, Boashash B. Mobile unit velocity estimation based on the instantaneous frequency of the received signal. In IEEE Transactions on Vehicular Technology 2004; 53(3): 716-724.
11. Tepedelenlioglu C, Giannakis G. On velocity estimation and correlation properties of narrow-band mobile communication channels. In IEEE Transactions on Vehicular Technology 2001; 50(3): 1039-1052.
12. Jakes WC (ed.). Microwave Mobile Communications. Wiley: New York, 1974, Republished by IEEE Press.
13. Holtzman JM, Sampath A. Adaptive averaging methodology for handoffs in cellular systems. IEEE Transactions on Vehicular Technology 1995; 44(1): 59-66.
14. Austin M, Stuber G. Velocity adaptive handoff algorithms for microcellular systems. IEEE Transactions on Vehicular Technology 1994; 43(3): 549-561.
15. Lee D-J, Shin B-C, Cho D-H. Speed estimation of mobile station in additive noise and Rayleigh fading environments. Wireless Networks 2002; 8(6): 541-548, Kluwer Academic Publishers.
16. Figel W, Shepherd N, Trammell W. Vehicle location by a single attenuation method. IEEE Transactions on Vehicular Technology 1969; VT-18: 105-110.
17. Lee WCY. Mobile Communications Engineering (2nd edn). McGraw Hill: New York, 1997.
18. Ygnace J-L, Drane C, et al. Travel Time Estimation on the San Francisco Bay Area Network Using Cellular Phones as Probes, U.C. Berkeley PATH Working Paper, September 2000.
19. Kunczier H, Kuchar A. Network Measurement Based Handset Localization, white paper, Forschungszentrum Telekommunikation Wien, Juli 2002.
20. Wong KD, Fox DC. A pattern recognition system for handoff algorithms. IEEE Journal on Selected Areas in Communications 2000; 18(7): 1031-1312.
21. Nypan T, Hallingstad O. A cellular positioning system based on database comparison - The hidden Markov model based estimator versus the Kalman filter. In 5th NORDIC SIGNAL PROCESSING SYMPOSIUM (NORSIG 2002), Norway, October 2002.
22. Bergamo P, Maniezzo D, Giovanardi A, Mazzini G, Zorzi M. An improved Markov model for Rayleigh fading envelope. IEE Electronic Letters 2002; 38: 477-478.
23. Zorzi M, Rao RR, Milstein LB. ARQ error control for fading mobile radio channels. IEEE Transaction on Vehicular Technology 1997; 46(2): 445-455.
24. Rabiner L. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 1989; 77(2): 257-286.
25. Brown R, Hwang P. Introduction to Random Signals and Applied Kalman Filtering (3rd edn). John Wiley & Sons, New York, USA; 1997.
26. Han J, Kamber M. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers: San Francisco, 2001.
27. Jain AK, Murty MN, Flynn PJ. Data clustering: a review. ACM Computing Surveys 1999; 31(3): 264-323.
28. Kohonen T. Self-Organizing Maps (3rd edn). Springer: New York, 2000.
29. Kohonen T, Barna G, Chrisley R. Statistical pattern recognition with neural networks: Benchmarking studies. In Proceedings of the International Conference on Neural Networks (ICNN), Vol. I, Los Alamitos, CA. IEEE Computer Soc. Press, 1988; pp. 61-68.
30. Bezdek JC, Pal SK. Fuzzy Models for Pattern Recognition. IEEE Press: New York, 1992.
31. Hung M-C, Yang D-L. An efficient Fuzzy C-Means clustering algorithm, data mining, 2001, ICDM 2001, In Proceedings IEEE International Conference on Data Mining, 2001; pp. 225-232.
32. Dünn J. Well separated clusters and optimal fuzzy partitions. Journal of Cybernetics 1974; 4: 95-104.
33. Jain AK, Murty MN, Flynn PJ. Data clustering: a review. ACM Computing Surveys 1999; 31(3): 264-323.
34. Bradley PS, Fayyad UM. Refining initial points for K-means clustering. In Proceedings 15th International Conference on Machine Learning, pp. 91-99, Morgan Kaufmann, San Francisco, CA, 1998.
35. Chen G, Jaradat SA, Banerjee N, Tetsuya S, Ko MSH, Zhang MQ. Evaluation and comparison of clustering algorithms in analyzing ES cell gene expression data. Statistica Sinica 2002; 12 241-262.
36. Hoppner F, Klawonn F, Kruse R, Runkler T. Fuzzy Cluster Analysis, Methods for Classification, Data Analysis and Image Recognition. John Wiley & Sons Ltd, New York, USA; 1999.
37. Chang X, Li W, Farrell J. A C-means clustering based fuzzy modeling method. Fuzzy Systems, 2000. FUZZ IEEE 2000, The 9th IEEE International Conference on Fuzzy Systems 2000; 2: 937-940.
38. Kaufmann L, Rousseeuw PJ. Clustering by means of medoids. In Statistical Data Analysis Based on the L1 Norm, Dodge Y (ed.). Eisevier: North Holland, Amsterdam, 1987; pp. 405-416.
39. Kaufman L, Rousseeuw PJ. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, New York, USA; 1990.
40. GSM 05.08. Digital cellular telecommunication system (Phase 2 +); Radio subsystem link control.
41. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. Journal of Royal Statistical Social 1977; 39(1): 1-38.
42. Stamoulakatos T, Sykas E. Signal pattern recognition, hidden Markov modeling, and traffic flow modeling filters applied in existing signaling of cellular networks for vehicle volume estimation. ISICT'03, International Symposium on Information and Communication Technologies, Trinity College, Dublin, Ireland, September 24-26, 2003; pp. 397-403.
43. Stamoulakatos TS, Yannopoulos A, Varvarigou T, Sykas ED. Hidden Markov filtering with microscopic traffic modeling for vehicle load estimation in cellular networks. IASTED International Conference on Communication Systems and Networks (CSN2003), Marbella, Spain, September 1-3,2004; pp. 349-355.
44. Lin YB. Modeling techniques for large scale PCS networks. IEEE Communications Magazine 1997 35(2): 102-107.
45. Tseng YC, Hung WN. An improved cell type classification for random walk modeling in cellular networks. IEEE Communications Letters 2001; 5(8): 337-339.
46. Cvetkovski B, Gavrilovska L. A simulation of a mobile highway traffic. In Proceedings of VTC'98-45th IEEE Vehicular Technology Conference, Ottawa, Canada, 1998; 2: 1429-1433.
47. Lin Y-B, Lee P-J, Chlamtac I. Dynamic periodic location area update in mobile networks. IEEE Transaction on Vehicular Technology 2002; 51(6): 1494-1501.
48. Bratanov PI, Bonek E. Mobility model of vehicle-borne terminals in urban cellular systems. IEEE Transactions On Vehicular Technology, 2003; 52(4): 947-952.
49. Rabiner L, Juang B. Fundamentals of Speech Recognition, Prentice Hall, Englewood Cliffs: New Jersey, 1993.
50. Viterbi AJ. Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Transaction Information Theory 1967; IT-13: 260-269.
51. Forney GD. The viterbi algorithm. Proceedings of IEEE 1973; 61: 268-278.