A TDMA scheduling scheme for many-to-one communications in wireless sensor networks

Computer Communications

Volumn 30, Issue 4, 2007, Pages 863-872

  Mao, Jianlin ^a,b   Wu, Zhiming ^a   Wu, Xing ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Multi objective optimization; Particle swarm optimization; TDMA scheduling; Wireless sensor networks

Indexed keywords

ENERGY EFFICIENCY; GENETIC ALGORITHMS; OPTIMIZATION; SCHEDULING; SENSOR DATA FUSION; TELECOMMUNICATION NETWORKS;

DATA COLLECTION; MULTI OBJECTIVE OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); WIRELESS SENSOR NETWORKS;

TIME DIVISION MULTIPLE ACCESS;

EID: 33846646885     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.10.006     Document Type: Article

References (20)

1. J.M. Kahn, R.H. Katz, K.S.J. Pister, Next century challenges: mobile networking for Smart Dust, in: Mobicom, Seattle Washington, USA, 1999, 271-278.
2. Xu N. A survey of sensor network applications. IEEE Communications Magazine 40 8 (2002) 102-114
3. Guangyu Pei, C. Chien, Low power TDMA in large wireless sensor setworks, in: Military Communications Conference, 2001, 1, 347-351.
4. Jolly G., and Younis M. An energy-efficient scalable and collision-free MAC layer protocol for wireless sensor networks. Wireless Communications and Mobile Computing 5 3 (2005) 285-304
5. Shuguang Cui, et al, Energy-delay tradeoffs for data collection in TDMA-based sensor networks, in: The 40th annual IEEE International Conference on Communications, Seoul, Korea, May 16-20, 2005.
6. A. Sridharan, B. Krishnamachari, Max-min fair collision-free scheduling for wireless sensor networks, in: Workshop on Multihop Wireless Networks (MWN'04), April 2004.
7. Veeramachaneni K., and Osadciw L.A. Optimal scheduling in sensor setworks using swarm intelligence. Proceedings of 38th Annual Conference on Information Systems and Sciences (2004), Princeton University, Princeton, New Jersey 17-19
8. S. Gandham, M. Dawande, R. Prakash, Link scheduling in sensor networks: Distributed edge coloring revisited, in: INFOCOM, 2005, 2492-2501.
9. S.C. Ergen, P. Varaiya, TDMA scheduling algorithms for sensor networks, Technical Report, Department of Electrical Engineering and Computer Sciences University of California, Berkeley, July, 2005.
10. E. Shih, et al., Energy-efficient link layer for wireless microsensor networks, in: Proceedings of the Workshop on VLSI 2001 (WVLSI'01), Orlando, Florida, April 2001.
11. J. Robinson, S. Sinton, Y. Rahmat-Samii, Particle swarm, genetic algorithm,and their hybrids: optimization of a profiled corrugated horn antenna, in: IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting, Sun Automo, TX, USA, June 2002, 314-317.
12. C.F. Juang, A hybrid of genetic algorithm and particle swarm optimization for recurrent network design, IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 34 (2) (2004) 997-1006.
13. M. Settles, T. Soule, Breeding swarms: A GA/PSO hybrid, in: Proceedings of the 2005 conference on Genetic and evolutionary computation, Washington DC, USA, 2005, 161-168.
14. D.H. Kim, J.I. Park, Loss minimization control of induction motor using GA-PSO, in: Lecture Notes in Computer Science Proceeding of Springer, KES 2005, Melbourne, Australia, June 12-15, 2005, 222-227.
15. Eberhart R., and Shi Y. Comparison between genetic algorithms and particle swarm optimization. Evol. Prog. In: William Porto e.a.V. (Ed). Lecture Notes in Computer Science Vol. 1447 (1998), Springer 611-616
16. R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the sixth international symposium on micro machine and human science, 1995, 39-43.
17. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1998), Piscataway, NJ, 1998, 69-73.
18. B. Karp,H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proc. ACM Mobicom, Boston, MA, 2000.
19. S. Jin, M. Zhou, A.S. Wu, Sensor network optimization using a genetic algorithm, in: Proceedings of the 7th World Multiconference on Systemics, Cybernetics, and Informatics, Orlando, FL, July 2003.
20. Holland J. Adaptation in Natural and Artificial Systems. 2nd ed. (1992), University of Michigan Press, Ann Arbor, MI