Local density estimation and dynamic transmission-range assignment in vehicular ad hoc networks

IEEE Transactions on Intelligent Transportation Systems

Volumn 8, Issue 3, 2007, Pages 400-412

  Artimy, Maen ^a,b,c  

^a IEEE

^b DALHOUSIE UNIVERSITY   (Canada)

^c Internetworking Atlantic Inc   (Canada)

Author keywords

Ad hoc networks; Connectivity; Density estimation; Inter vehicle communications; Transmission range; Vehicular ad hoc networks

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; COMPUTER SIMULATION; HIGHWAY TRAFFIC CONTROL; OPTIMIZATION; PARAMETER ESTIMATION;

DENSITY ESTIMATION; INTER-VEHICLE COMMUNICATIONS; TRANSMISSION RANGE; VEHICULAR AD HOC NETWORKS;

MOTOR TRANSPORTATION;

EID: 34548533213     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2007.895290     Document Type: Article

References (35)

1. J. Gomez and A. T. Campbell, "A case for variable-range transmission power control in wireless multihop networks," in Proc. 23rd Annu. Joint Conf. INFOCOM, 2004, vol. 2, pp. 1425-1436.
2. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc. 19th Annu. Joint Conf. INFOCOM, 2000, vol. 2, pp. 404-413.
3. L. A. Pipes, "An operational analysis of traffic dynamics," J. Appl. Phys., vol. 24, no. 3, pp. 274-281, Mar. 1953.
4. S. Ardekani and R. Herman, "Urban network-wide traffic variables and their relations," Transp. Sci., vol. 21, no. 1, pp. 1-16, Feb. 1987.
5. R. Herman and I. Prigogine, "A two-fluid approach to town traffic," Science, vol. 204, no. 4389, pp. 148-151, Apr. 13, 1979.
6. K. Nagel and M. Schreckenberg, "A cellular automaton model for freeway traffic," J. Phys., I France, vol. 2, no. 12, pp. 2221-2229, Dec. 1992.
7. M. M. Artimy, W. Robertson, and W. J. Phillips, "Vehicle traffic microsimulator for ad hoc networks research," in Proc. IWWAN, OuIu, Finland, May 2004, pp. 105-109.
8. F. L. Hall. (1997). "Traffic stream characteristics," in Traffic Flow Theory: A. State of the Art Report-Revised Monograph on Traffic Flow Theory, N. H. Gartner, C. Messer, and A. K. Rathi, Eds. Oak Ridge, TN: Oak Ridge Nat. Lab., ch. 2. [Online]. Available: http://www.tfhrc.gov/its/tft/ tft.htm
9. R. Haberman, Mathematical Models: Mechanical Vibrations, Population Dynamics, and Traffic Flow: An Introduction to Applied Mathematics. Englewood Cliffs, NJ: Prentice-Hall, 1977.
10. R. W. Rothery. (1997). "Car-following models," in Traffic Flow Theory: A State of the Art Report - Revised Monograph on Traffic Flow Theory, N. H. Gartner, C. Messer, and A. K. Rathi, Eds. Oak Ridge, TN: Oak Ridge Nat. Lab., ch. 4. [Online]. Available: http://www.tfhrc.gov/its/tft/tft. htm
11. R. Kuhne and P. Michalopoulos. (1997). "Continuum flow models," Traffic Flow Theory: A State of the Art Report-Revised Monograph on Traffic Flow Theory. Oak Ridge, TN: Oak Ridge Nat. Lab. [Online]. Available: http://www.tfhrc.gov/its/tft/tft.htm
12. T. Nagatani, "The physics of traffic jams," Rep. Prog. Phys., vol. 65, no. 9, pp. 1331-1386, Sep. 2002.
13. D. Jost and K. Nagel, "Probabilistic traffic flow breakdown in stochastic car following models," Transp. Res. Rec., no. 1852, pp. 152-158, 2003.
14. K. Nagel, P. Wagner, and R. Woesler, "Still flowing: Approaches to traffic flow and traffic jam modeling," Oper. Res., vol. 51, no. 5, pp. 681-710, Sep./Oct. 2003.
15. P. Santi and D. M. Blough, "An evaluation of connectivity in mobile wireless ad hoc networks," in Proc. Int. Conf. Dependable Syst. Netw., Jun. 2002, pp. 89-98.
16. M. Desai and D. Manjunath, "On the connectivity in finite ad hoc networks," IEEE Commun. Lett., vol. 6, no. 10, pp. 437-439, Oct. 2002.
17. Y. C. Cheng and T. G. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans. Commun., vol. 37, no. 7, pp. 770-777, Jul. 1989.
18. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proc. 21st Annu. Joint Conf. INFOCOM, 2002, vol. 2, pp. 1079-1088.
19. M. M. Artimy, W. Robertson, and W. J. Phillips, "Minimum transmission range in vehicular ad hoc networks over uninterrupted highways," in Proc. IEEE ITSC, 2006, pp. 1400-1405.
20. J.J. Blum, A. Eskandarian, and L. J. Hoffman, "Challenges of intervehicle ad hoc networks," IEEE Trans. Intell. Transp. Syst., vol. 5, no. 4, pp. 347-351, Dec. 2004.
21. Z. D. Chen, H. T. Kung, and D. Vlah, "Ad hoc relay wireless networks over moving vehicles on highways," in Proc. 2nd ACM Int. Symp. Mobile Ad Hoc, Long Beach, CA, 2001, pp. 247-250.
22. T. Kosch, C. Schwingenschlogl, and L. Ai, "Information dissemination in multihop inter-vehicle networks," in Proc. IEEE 5th ITSC, 2002, pp. 685-690.
23. M. Rudack, M. Meincke, K. Jobmann, and M. Lott, "On traffic dynamical aspects of inter vehicle communications (IVC)," in Proc. 58th IEEE Semiannu. VTC - Fall, 2003, vol. 5, pp. 3368-3372.
24. H. Füßler, M. Mauve, H. Hartenstein, D. Vollmer, and M. Käsemann, "A comparison of routing strategies in vehicular ad-hoc networks," Reihe Informatik, Mar. 2002.
25. M. Rudack, M. Meincke, and M. Lott, "On the dynamics of ad hoc networks for inter vehicles communications (IVC)," in Proc. Int. Conf. Wireless Netw., Las Vegas, NV, Jun. 2002, pp. 33-39.
26. M. D. Penrose, "The longest edge of the random, minimal spanning tree," Ann. Appl. Probab., vol. 7, no. 2, pp. 340-361, May 1997.
27. L. Wischhof, A. Ebner, and H. Rohling, "Information dissemination in self-organizing intervehicle networks," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 90-101, Mar. 2005.
28. M. M. Artimy, "Modelling of transmission range in vehicular ad hoc networks," Ph.D. dissertation, Dalhousie Univ., Halifax, NS, Canada, 2006.
29. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Comput. Surv., vol. 37, no. 2, pp. 164-194, Jun. 2005.
30. N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," in Proc. 22nd Annu. Joint Conf. INFOCOM, 2003, vol. 3, pp. 1702-1712.
31. R. Wattenhofer, L. Li, P. Bahl, and Y. M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proc. 20th Annu. Joint Conf. INFOCOM, 2001, vol. 3, pp. 1388-1397.
32. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, "A conebased distributed topology-control algorithm for wireless multi-hop networks," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 147-159, Feb. 2005.
33. J. Liu and B. Li, "MobileGrid: Capacity-aware topology control in mobile ad hoc networks," in Proc. 11th Int. Conf. Comput. Commun. Netw., 2002, pp. 570-574.
34. M. Krunz, A. Muqattash, and S.-J. Lee, "Transmission power control in wireless ad hoc networks: Challenges, solutions and open issues," IEEE Netw., vol. 18, no. 5, pp. 8-14, Sep./Oct. 2004.
35. E. C. Arvelo, "Open-loop power control based on estimations of packet error rate in a Bluetooth radio," in Proc. IEEE WCNC, 2003, vol. 3, pp. 1465-1469.