Wireless sensor networks: Scheduling for measurement and data reporting

IEEE Transactions on Aerospace and Electronic Systems

Volumn 42, Issue 1, 2006, Pages 327-340

  Moges, Mequanint ^a   Robertazzi, Thomas G ^b  

^a UNIVERSITY OF HOUSTON   (United States)

^b Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE APPLICATIONS; REMOTE SENSING; SATELLITE COMMUNICATION SYSTEMS; TOPOLOGY; TREES (MATHEMATICS);

OPTIMAL LOAD ALLOCATION; TREE NETWORK TOPOLOGY; WIRELESS SENSOR NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 33644927783     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2006.1603426     Document Type: Article

References (33)

1. Bharadwaj, V., Ghose, D., and Robertazzi, T. G. Divisible load theory: A new paradigm for load scheduling in distributed systems. Cluster Computing, 6 (2003), 7-18.
2. Bharadwaj, V., Ghose, D., Mani, V., and Robertazzi, T. G. Scheduling divisible loads in parallel and distributed systems. Los Alamitos, CA: IEEE Computer Society Press, 1996.
3. Robertazzi, T. G. Ten reasons to use divisible load theory. Computer, 36 (2003), 63-68.
4. Blazewicz, J., and Drozdowski, M. Distributed processing of distributed jobs with communication startup costs. Discrete Applied Mathematics, 76 (1997), 21-41.
5. Cheng, Y. C., and Robertazzi, T. G. Distributed computation with communication delays. IEEE Transactions on Aerospace and Electronic Systems, 22 (1988), 60-79.
6. Sohn, J., and Robertazzi, T. G. Optimal divisible load sharing for bus networks. IEEE Transactions on Aerospace and Electronic Systems, 32 (1996), 34-40.
7. Bataineh, S., and Robertazzi, T. G. Bus oriented load sharing for a network of sensor driven processors. IEEE Transactions on Systems, Man and Cybernetics, 21 (1991), 1202-1205.
8. Cheng, Y. C., and Robertazzi, T. G. Distributed computation for a tree network with communication delays. IEEE Transactions on Aerospace and Electronic Systems, 26 (1990), 511-516.
9. Yao, J., and Veeravalli, B. Design and performance analysis of divisible load scheduling strategies on arbitrary graphs. Cluster Computing, 7 (2004), 191-207.
10. Robertazzi, T. G. Processor equivalence for a linear daisy chain of load sharing processors. IEEE Transactions on Aerospace and Electronic Systems, 29 (1993), 1216-1221.
11. Blazewicz, J., Drozdowski, M., Guinand, F., and Trystram, D. Scheduling a divisible task in a 2-dimensional mesh. Discrete Applied Mathematics, (1999), 35.
12. Blazewicz, J., and Drozdowski, M. Scheduling divisible jobs on hypercubes. Parallel Computing, 21 (1996), 1945-1956.
13. Sohn, J., and Robertazzi, T. G. Optimal time-varying load sharing for divisible loads. IEEE Transactions on Aerospace and Electronic Systems, 34 (1998), 907-923.
14. Sohn, J., Robertazzi, T. G., and Luryi, S. Optimizing computing costs using divisible load analysis. IEEE Transactions on Parallel and Distributed Systems, 9 (1998), 225-234.
15. Beaumont, O., Carter, L., Ferrante, J., Legrand, A., and Robert, Y. Bandwidth-centric allocation of independent tasks on heterogeneous platforms. In Proceedings of International Parallel and Distributed Processing Symposium (IPDPS' 2002), IEEE Computer Society Press, 2002.
16. Beaumont, O., Legrand, A., and Robert, Y. Optimal algorithms for scheduling divisible workloads on heterogeneous systems. Presented at the 12th Heterogeneous Computing Workshops (HCW' 2003), 2003.
17. Bharadwaj, V., Ghose, D., and Mani, V. Multi-installment load distribution in tree networks with delays. IEEE Transactions on Aerospace and Electronic Systems, 31 (1995), 555-567.
18. Yang, Y., and Casanova, H. UMR: A multi-round algorithm for scheduling divisible workloads. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'03), Nice, France, 2003.
19. Rosenberg, A. L. Sharing partitionable workloads in heterogeneous NOWs: greedier is not better. Cluster Computing, (2001), 124-131.
20. Dutot, P. F. Divisible load on heterogeneous linear array. In Proceedings of the International Parallel and Distributed Processing Symposium, (IPDPS'03), Nice, France, 2003.
21. Moges, M., and Robertazzi, T. G. Optimal divisible load scheduling and Markov chain models. In Proceedings of the 2003 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, MD, 2003.
22. Tilak, S., Abu-Ghazaleh, N. B., and Heinzelman, W. A taxonomy of wireless micro-sensor network models. Mobile Computing and Communications Review, 9 (2002), 28-36.
23. Intanagonwiwat, C., Estrin, D., Govindan, R., and Heidemann, J. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02), 2002, 414-415.
24. Shah, R. C., and Rabaey, J. M. Energy aware routing for low energy ad-hoc sensor networks. In Proceedings of the 3rd IEEE Wireless Communications and Networking Conference, Orlando, FL, 2001, 151-165.
25. Schurgers, C., Tsiatsis, V., Ganeriwal, S., and Srivastava, M. Topology management for sensor networks: Exploiting latency and density. ACM MobiHOC'02, 2002, 135-145.
26. Megeurdichian, S., Slijepcevic, S., Karayan, V., and Potkonjak, M. Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure. MobiHOC, 2001, 106-116.
27. Bordim, J. L., Nakano, K., and Shen, H. Sorting on a single channel wireless sensor networks. In Proceedings of the International Symposium on Parallel Architectures and Networks, 2002, 153-158.
28. Iyengar, S. S., and Wu, Q. Computational aspects of distributed sensor networks. In Proceedings of the International Symposium on Parallel Architectures and Networks, 2002, 23-30.
29. Hung, J., Kim, H. J., and Robertazzi, T. G. Scalable scheduling in parallel processors. In Proceedings of the 2002 Conference on Information Sciences and Systems, Princeton University, Princeton, NJ, 2002.
30. Hung, J. T., and Robertazzi, T. G. Scalable scheduling for clusters and grids using cut through switching. International Journal of Computers and Applications, 26 (2004), 147-156.
31. Jones, C. E., Sivalingam, K. M., Agrawal, P., and Chen, J. C. A survey of energy efficient network protocols for wireless networks. Wireless Networks, 7 (2001), 343-358.
32. Chang, J., and Tassiulas, L. Energy conserving routing in wireless ad-hoc networks. In Proceedings of IEEE INFOCOM 2000, 2000.
33. Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. Energy efficient communication protocol for wireless micro sensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000, 3005-3014.