A minimum cost heterogeneous sensor network with a lifetime constraint

IEEE Transactions on Mobile Computing

Volumn 4, Issue 1, 2005, Pages 4-14

  Mhatre, Vivek P ^a   Rosenberg, Catherine ^a   Kofman, Daniel ^b   Mazumdar, Ravi ^a   Shroff, Ness ^a  

^a PURDUE UNIVERSITY   (United States)

^b TELECOM PARISTECH   (France)

Author keywords

Energy; Lifetime; Sensor networks; Stochastic geometry; Voronoi cells

Indexed keywords

ENERGY; LIFETIME; SENSOR NETWORKS; STOCHASTIC GEOMETRY; VORNOI CELLS;

APPROXIMATION THEORY; COSTS; DATA ACQUISITION; ENERGY EFFICIENCY; POISSON DISTRIBUTION; PROBABILITY DISTRIBUTIONS;

SENSORS;

EID: 12844249406     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2005.2     Document Type: Article

References (22)

1. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, "Design of Surveillance Sensor Grids with a Lifetime Constraint," Proc. First European Workshop Wireless Sensor Networks (EWSN), Jan. 2004.
2. I.F. Akyildiz, W. Su, Y. Sankarsubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, pp. 393-422, Mar. 2002.
3. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), July 2002.
4. B. Krishanamachari, D. Estrin, and S. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," Prof. Int'l Workshop Distributed Event Based Systems (DEBS), July 2002.
5. A.D. Amis, R. Prakash, T.H.P. Vuong, and D.T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM Conf., Mar. 2000.
6. C.R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," J. Selected Areas in Comm., pp. 1265-1275, Sept. 1997.
7. M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, "Upper Bounds on Lifetime of Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '01), June 2001.
8. C.F. Chiasserini, I. Chlamtac, P. Monti, and A. Nucci, "Energy Efficient Design of Wireless Ad Hoc Networks," Proc. Networking 2002 Conf., E. Gregori, M. Conti, A.T. Campbell, G. Omidyar, M. Zukerman, eds., May 2002.
9. A. Amis and R. Prakash, "Load-Balancing Clusters in Wireless Ad Hoc Networks," Proc. ASSET 2000 Conf., Mar. 2000.
10. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Networking (NETWORKS'02), pp. 685-696, Aug. 2002.
11. S. Bandyopadhyay and E. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Proc. IEEE INFOCOM'03 Conf., Apr. 2003.
12. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, Oct. 2002.
13. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," Proc. IEEE INFOCOM'03 Conf., Apr. 2003.
14. S.G. Foss and S.A. Zuyev, "On a Voronoi Aggregative Process Related to a Bivariate Poisson Process," Advances in Applied Probability, vol. 28, no. 4, pp. 965-981, 1996.
15. G.J. Pottie and W.J. Kaiser, "Wireless Integrated Network Sensors," Comm. ACM, vol. 43, no. 5, pp. 51-58, 2000.
16. F. Baccelli and P. Bremaud, Elements of Queueing Theory. Springer Verlag, 1994.
17. E. Chong and S. Zak, An Introduction to Optimization, second ed. Wiley and Sons, Inc., 2001.
18. G. Gupta and M. Younis, "Fault-Tolerant Clustering of Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC 2003), Mar. 2003.
19. G. Zussman and A. Segall, "Energy Efficient Routing in Ad Hoc Disaster Recovery Networks," Proc. IEEE INFOCOM 2003 Conf., Apr. 2003.
20. M. Bhardwaj and A. Chandrakasan, "Bounding the Lifetime of Sensor Networks Via Optimal Role Assignments," Proc. IEEE INFOCOM 2002 Conf., June 2002.
21. A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Networks Topologies," Proc. IEEE INFOCOM 2002 Conf., June 2002.
22. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks," Proc. IEEE INFOCOM 2003 Conf., vol. 3, pp. 1380-1387, Apr. 2001.