Distributed and adaptive TDMA algorithms for multiple-hop mobile networks

Proceedings - IEEE Military Communications Conference MILCOM

Volumn 1, Issue , 2002, Pages 546-551

  Ali, Farha N ^a   Appani, Praveen K ^a   Hammond, Joseph L ^a   Mehta, Vivek V ^a   Noneaker, Daniel L ^a   Russell, Harlan B ^a  

^a AMRL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; TIME DIVISION MULTIPLE ACCESS;

DISTRIBUTED SCHEDULING; MULTIPLE HOP MOBILE NETWORKS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0037003955     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. L. Bao and J.J. Garcia-Luna-Aceves, "A new approach to channel access scheduling for ad hoc networks," Proc. ACM MobiCom 2001--Seventh Annual International Conference on Mobile Computing and Networking, July 16-21, 2001, Rome, Italy.
2. J. Culberson, A. Beacham and D. Papp, "Hiding our colors." CP'95 Workshop, Studying and Solving Really Hard Problems, Cassis, France, pages 31-42, September 1995.
3. Culberson, "Graph coloring programs," available at http://www.cs.ualberta.ca/~joe/Coloring/Colorsrc/index
4. A. Ephremides and T.V. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Transactions on Communications, vol. 38, no. 4, pp. 456-460, April 1990.
5. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, New York: Freeman, 1979.
6. D. S. Johnson, C. R. Aragon, L. A. McGeoch, and C. Schevon, "Optimization by simulated annealing: An experimental evaluation; part II, graph coloring and number partitioning," Operations Research, vol. 39, no. 3, pp. 378-406, May 1991.
7. W.-P. Lyui, "Design of a new operational structure for mobile radio networks," Ph.D. dissertation, Clemson University, August 1991.
8. X. Ma, "Broadcast scheduling in multi-hop packet radio networks," Ph.D. dissertation, Univ. of Delaware, Fall 2000.
9. X. Ma and E.L. Lloyd, "An incremental algorithm for broadcast scheduling in packet radio networks," Proceedings of the IEEE Military Communications Conference, vol. 1, pp. 205-210, 1998.
10. X. Ma and E.L. Lloyd, "Evaluation of a distributed broadcast scheduling protocol for multihop radio networks," Proceedings of the IEEE Military Communications Conference, 2001.
11. S. Ramanathan, "A unified framework and algorithm for channel assignment in wireless networks," Wireless Networks, vol. 5, no. 2, pp. 81-94, March 1999.
12. F.A. Tobagi and L. Kleinrock, "Packet switching in radio channels: Part II - the hidden terminal problem in carrier sense, multiple access modes and the busy tone solution," IEEE Transactions on Communications, vol. 23, no. 12, pp. 1417-1433. December 1975.
13. C. Zhu and M.S. Corson, "A five-phase reservation protocol (FPRP) for mobile ad hoc networks," Wireless Networks, vol. 7, no. 4, pp. 371-384. July 2001.