Joint problem of power optimal connectivity and coverage in wireless sensor networks

Wireless Networks

Volumn 13, Issue 4, 2007, Pages 537-550

  Yener, Bülent ^a   Magdon Ismail, Malik ^a   Sivrikaya, Fikret ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

Mathematical programming optimization; Simulations; Stochastic processes queueing theory

Indexed keywords

COMPUTER SIMULATION; ENERGY EFFICIENCY; INTERCONNECTION NETWORKS; MARKOV PROCESSES; MATHEMATICAL PROGRAMMING; OPTIMAL SYSTEMS; QUEUEING THEORY; TELECOMMUNICATION LINKS;

COLLECTIVE BEHAVIOR; COMMUNICATION CONNECTIVITY; SENSOR NODES; STEADY STATE PROBABILITIES;

WIRELESS SENSOR NETWORKS;

EID: 34249705693     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-5875-0     Document Type: Article

References (25)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: A survey, Computer Networks 38(4) (2002) 393-422.
2. B. Krishnamachari, D. Estrin, and S. Wicker, Impact of data aggregation in wireless sensor networks, in: Proc. Int. Workshop on Distributed Event-Based Systems (Vienna, Austria, July 2002).
3. L. Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM 21(7) (1978) 558-565.
4. N. Lynch, Distributed Algorithms (Morgan Kaufmann, San Mateo CA, 1996).
5. S. Singh and C. S. Raghavendra, Power efficient mac protocol for multihop radio networks, in: Proc. Nineth IEEE ISPIMRC'98 (1998) pp. 153-157.
6. Y. Xu, J. Heidemann, and D. Estrin, Geography-informed energy conservation for ad hoc networks, in: Proceedings MOBICOM'01, 2001 (2001).
7. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in Proc. Proceedings of MOBICOM'01 (2001).
8. A. Cerpa and D. Estrin, Ascent: Adaptive self-configuring sensor network topologies, in: Proceedings of INFOCOM'02 (2002).
9. M. Stemm and R. H. Katz, Measuring and reducing energy consumption of network interfaces in hand-held devices, IEICE Transactions on Communications E80-B(8) (August 1997) 1125-1131.
10. Y. Xu, J. Heidemann, and D. Estrin, Adaptive energy-conserving routing for multihop ad hoc networks, Tech. Rep. 527, USC/ISI, Los Angeles, CA (October 12 2000). http://www.isi.edu/johnh/PAPERS/Xu00a.pdf.
11. J. P. Monks, V. Bhargavan, and W. M. Hwu, A power controlled multiple access protocol for wireless packet networks, in: Proceedings of INFOCOM'01 (2001).
12. Y. Wei, J. Heidemann, and D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: Proceedings INFOCOM 2002 3 (2002) pp. 1567-1576.
13. P. Gupta and P. R. Kumar, Critical power for asymptotic connectivity in wireless networks, in: Stochastic Analysis, Control, Optimization and Applications, A Volume in Honor of W.H. Fleming. Edited by W.M. McEneany, G. Yin, and Q. Zhang (Birkhauser) (1998), pp. 547-566,
14. R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustments, in: Proc. IEEE INFOCOM'00 (2000).
15. T. A. ElBatt, S. V. Krishnamurthyand D. Connors, and S. Dao, Power management for throughput enhancement in wireless ad hoc networks, in: Proc. IEEE ICC'00 (2000).
16. S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P. R. Kumar, Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol, in: Proc. European Wireless Conference (2002).
17. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of IEEE INFOCOM'01 (2001).
18. S. Shakkottai, R. Srikant, and N. Shroff, Unreliable sensor grids: Coverage, connectivity and diameter, in: Proceedings of IEEE INFOCOM'03 (2003).
19. Béla Bollobás, Random Graphs, Second Edition (Cambridge University Press, New York edition, 2001).
20. P. Hall, Introduction to the Theory of Coverage Processes (John Wiley & Sons, New York, 1988).
21. R. Meester and R. Roy, Continuum Percolation (Cambridge University Press, Cambridge, UK, 1996).
22. Paul G. Hoel, Sifney C. Port, and Charles J. Stone, Introduction to Stochastic Processes (Copyright ©1972 by Houghton Mifflin Company, Reissued by Waveland Press Inc., 1987, 1987).
23. J. Franklin, Mathematical Methods of Economics (Springer Verlag, New York, 1980).
24. Rajeev Motwani and Prabhakar Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, UK, 2000).
25. Math Works, Matlab: The language of technical computing, Available through http://www.mathworks.com/.