Mobile agent based TDMA slot assignment algorithm for wireless sensor networks

International Conference on Information Technology: Coding and Computing, ITCC

Volumn 2, Issue , 2005, Pages 663-667

  Patro, Ranjeet Kumar ^a   Mohan, Balamurugan ^a  

^a HONEYWELL TECHNOLOGY SOLUTIONS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLORING; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; GRAPHIC METHODS; HEURISTIC METHODS; PROBLEM SOLVING; SENSORS;

CENTRALIZED ALGORITHMS; GRAPH COLORING; MOBILE AGENT BASED SLOT ASSIGNMENT (MASA) ALGORITHM; WIRELESS SENSORS;

TIME DIVISION MULTIPLE ACCESS;

EID: 24744447017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/itcc.2005.201     Document Type: Conference Paper

References (7)

1. S. T. McCormick, "Optimal approximation of sparse hessians and its equivalence to a graph coloring problem," In Math programming, 1983.
2. Ram Ramnathan and Enrol L. Llyod, "Scheduling algorithms for multihop radio networks," In IEEE Transactions on Networking, 1:166-177, 1993.
3. Arunabha Sen and Mark L. Huson, "A new model for scheduling packet radio networks," In IEEE INFOCOM, pages 1116-1124, 1996.
4. Mark L. Huson and Arunabha Sen, "Broadcast scheduling algorithms for radio networks," In IEEE MILCOM, pages 647-651, 1995.
5. B. Pittel, R. Weishaar, "On-line coloring of sparse random graphs and random trees," In Journal on Algorithms, 195-205, 1997.
6. Yin-Te Tsai, Yaw-Ling Lin, F.R. Hsub, "The on-line first-fit algorithm for radio frequency assignment problems," In information processing letters, 195-199, 2002.
7. C. Zhu and M. S. Corson, "A five-phase reservation protocol (FPRP) for mobile ad hoc networks," Wireless Networks, vol. 7, pp. 371-384, July 2001.