An integer linear programming-based tool for wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 65, Issue 3, 2005, Pages 247-260

  Kadayif, Ismail ^a   Kandemir, Mahmut ^a   Vijaykrishnan, N ^a   Irwin, M J ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENERGY DISSIPATION; ENERGY UTILIZATION; ENVIRONMENTAL IMPACT; HEURISTIC METHODS; OPTIMIZATION; SYSTEMS ANALYSIS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION ENERGY; INTEGER LINEAR PROGRAMMING (ILP); MOBILE SENSORS; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 14544290476     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.04.004     Document Type: Article

References (37)

1. J. Boch, D. Maltz, D. Johnson, Y. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, October 1998, pp. 85-97.
2. R. Brooks, and S.S. Iyengar Multi Sensor Fusion Fundamentals and Applications with Software 1997 Prentice-Hall Englewood Cliffs, NJ
3. R. Brooks, M. Pirretti, M. Zhu, S.S. Iyengar, Adaptive routing using emergent protocols in wireless ad-hoc sensor networks, in: Proceedings of the SPIE Conference, vol. 5205, 6-8 August, 2003.
4. F. Bullo, Distributed algorithms for mobile sensing networks; legend.me.uiuc.edu/~dullerud/Master/Projects/Workshop1/bullo_workshop02.pdf.
5. K. Chakrabarty, S.S. Iyengar, H. Qi, E. Cho, Coding theory framework for target location in distributed sensor networks, in: Proceedings of the International Symposium on Information Technology: Coding and Computing, 2001, pp. 130-134.
6. A. Chandrakasan, et al. Design considerations for distributed microsensor systems, in: Proceedings of the IEEE 1999 Custom Integrated Circuits Conference, May 1999, pp. 279-286.
7. V. Chvatal Linear Programming 1983 W. H. Freeman New York
8. S.R. Das, C.E. Perkins, E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proceedings of the IEEE INFOCOM, March 2000, pp. 3-12.
9. L. Doherty, D.A. Teasdale, K.S.J. Pister, Fusion of dynamic sensor data in sensor networks; http://www.data-fusion.org/pdf/wkshop/prague02/ fusion_doherty.pdf.
10. L. Doherty, B.A. Warneke, B. Boser, K.S.J. Pister, Energy and performance considerations for smart dust, Internat. J. Parallel Distributed Sensor Networks, December 2001.
11. D. Estrin, Wireless sensor networks: application driver for low power distributed systems, in: Proceedings of the ISLPED, August 2001, p. 194.
12. D. Estrin, R. Govindan, J. Heidermann, S. Kumar, Next century challenges: scalable coordination in sensor networks, in: Proceedings of the ACM MOBICOM, August 1999.
13. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan Building efficient wireless sensor networks with low-level naming Proceedings of the ACM Symposium on Operating Systems Principles October 2001 Banff Canada
14. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocols for wireless microsensor networks, in: Proceedings of the Hawaii International Conference on System Sciences, 2000.
15. W. Heinzelman, A. Sinha, A. Wang, A. Chandrakasan, Energy-scalable algorithms and protocols for wireless microsensor networks, in: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, June 2000.
16. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, System architecture directions for network sensors, in: Proceedings of the ASPLOS 2000, Cambridge, November, 2000.
17. C. Intanagonwiwat, D. Estrin, R. Govindan, J. Heidemann, Impact of network density on data aggregation in wireless sensor networks, Technical Report 01-750, University of Southern California, November 2001.
18. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, August 2000.
19. lp_solve.ftp://ftp.es.ele.tue.nl/pub/lp_solve/.
20. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, M. Gegermark. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, August 1999, pp. 195-206.
21. B. Jung, Multi-target tracking with multiple robots; http://www-robotics. usc.edu/~boyoon/project.html.
22. B. Krishnamachari, D. Estrin, and S. Wicker Impact of data aggregation in wireless sensor networks Proceedings of the International Workshop on Distributed Event-Based Systems July 2002 Vienna Austria
23. R. Min, M. Bhardwaj, S.-H. Cho, A. Sinha, E. Shih, A. Wang, A. Chandrakasan, Low-power wireless sensor networks, in: Proceedings of the VLSI Design'2001, January 2001.
24. S.-J. Park, R. Sivakumar, Sink-to-sensors reliability in sensor networks, in: Proceedings of the MOBIHOC, 2003.
25. C.E. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proceedings of the ACM SIGCOMM, August 1994, pp. 134-44.
26. K.S.J. Pister, J.M. Kahn, B.E. Boser, Smart dust: wireless networks of millimeter-scale sensor nodes, Electronics Research Laboratory (ERL) Research Summary, 1999.
27. G. Pottie, W. Kaiser, L. Clare, H. Marcy, Wireless integrated network sensors. Commun. ACM (May 2000) 51-58.
28. H. Qi, S.S. Iyengar, and K. Chakrabarty Distributed sensor networks - a review of recent research J. Franklin Inst. 338 2001 655 668
29. J. Rabaey, et al. PicoRadio supports ad-hoc ultra-low power wireless networking, IEEE Comput. Mag. (July 2000) 42-48.
30. A. Schrijver Theory of Linear and Integer Programming 1986 Wiley New York
31. Sensor Proximity Area Networks; http://www.grc.nasa.gov/WWW/OptInstr/ SPAN.html.
32. F.M. Silva, J.A.T. Machado, Energy analysis during biped walking, in: Proceedings of the IEEE International Conference on Robotics and Automation, May, Detroit, USA, 1999.
33. A. Sinha, A. Chandrakasan, Operating system and algorithmic techniques for energy scalable wireless sensor networks, in: Proceedings of the Second International Conference on Mobile Data Management, January 2001.
34. M. Spohn, J.J. Garcia-Luna-Aceves, Neighborhood aware source routing, in: Proceedings of the ACM MOBIHOC, 2001.
35. I. Stojmenovic, X. Lin, Power-aware localized routing in wireless networks, IEEE Transactions on Parallel and Distributed Systems, November 2001, pp. 1122-1133.
36. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Proceedings of the ACM MOBICOM, 2001.
37. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY, USA, June, 2002.