Device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints

IEEE Transactions on Wireless Communications

Volumn 6, Issue 7, 2007, Pages 2444-2453

  Wang, Quanhong ^a,b   Xu, Kenan ^a,b   Takahara, Glen ^a,b   Hassanein, Hossam ^a,b  

^a IEEE   (Canada)

^b QUEEN S UNIVERSITY   (Canada)

Author keywords

Connectivity; Cost; Device placement; Facility location problem; Lifetime; Minimum set covering; Wireless sensor networks

Indexed keywords

DEVICE PLACEMENT; FACILITY LOCATION PROBLEM; LIFETIME; MINIMUM SET COVERING;

CONSTRAINT THEORY; COSTS; OPTIMIZATION; PROBLEM SOLVING;

WIRELESS SENSOR NETWORKS;

EID: 34547461043     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.05357     Document Type: Article

References (22)

1. J. Pan, Y. T. Hou, L. Cai, Y. Shi, and S. X. Shen, "Topology control for wireless sensor networks," in Proc. ACM MOBICOM, Sep. 2003, pp. 286-299.
2. Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midkiff, "On energy provisioning and relay node placement for wireless sensor networks," IEEE Trans. Wireless Commun., vol. 4, no. 5, pp. 2579-2590, Sep. 2005.
3. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LRWPANs), IEEE Std. 802.15.4, 2003.
4. K. Römer and F. Mattern, "The design space of wireless sensor networks," IEEE Wireless Commun. Mag., vol. 11, no. 6, pp. 54-61, Dec. 2004.
5. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. IEEE WCNC, Mar. 2003, vol. 3, pp. 1609-1614.
6. T. H. Cormen, C. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
7. W. L. Winston, Operations Research, Applications and Algorithms, 3rd ed. Belmont California: Wadsworth Publishing Company, 1994.
8. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- efficient communication protocols for wireless microsensor networks," in Proc. 33rd Hawaii Int. Conf. Syst. Sciences, Jan. 2000, vol. 8, pp. 8020-8029.
9. V. Srinivasan, C.-F. Chiasserini, P. S. Nuggehalli, and R. R. Rao, "Op timal rate allocation for energy-efficient multipath routing in wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 3, no. 3, pp. 891-899, May 2004.
10. J. Tang, B. Hao, and A. Sen, "Relay node placement in large scale wireless sensor networks," Computer Commun., vol. 29, no. 4, pp. 490-501, Feb. 2006.
11. S. Toumpis and L. Tassiulas, "Packetostatics: Deployment of massively dense sensor networks as an electrostactics problem," in Proc. IEEE INFOCOM, Mar. 2005, vol. 4, pp. 2290-2301.
12. M. Patel, R. Chandrasekaran, and S. Venkatesan, "Energy efficient sensor, relay and base station placements for coverage, connectivity and routing," in Proc. IEEE IPCCC, Apr. 2005, pp. 581-586.
13. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, "Exploiting heterogeneity in sensor networks," in Proc. IEEE INFOCOM, Mar. 2005, vol. 2, pp. 878-890.
14. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, "A minimum cost heterogeneous sensor network with a lifetime constraint," IEEE Trans. Mobile Comput., vol. 4, no. 1, pp. 4-15, Jan. 2005.
15. D. Beitsekas and R. Gallager, Data Networks, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 1992.
16. C. V. Ramamoorthy and B. W. Wah, "The isomorphism of simple file allocation," IEEE Trans. Comput., vol. 32, no. 3, pp. 221-231, Mar. 1983.
17. G. C. Armour and E. S. Buffa, "A heuristic algorithm and simulation approach to relative location in facilities," Manag. Sci., vol. 9, no. 1, pp. 294-309, Jan. 1963.
18. A. S. Manne, "Plant location under economies of scale decentralization and computation," Manag. Sci., vol. 11, pp. 213-235, Nov. 1964.
19. K. Xu, Q. Wang, H. Hassanein, and G. Takahara, "Optimal wireless sensor networks (WSNS) deployment: Minimum cost with lifetime constraint," in Proc. IEEE WiMob, Aug. 2005, pp. 454-461.
20. Q. Wang, K. Xu, H. Hassanein, and G. Takahara, "Minimum cost guaranteed lifetime design for heterogeneous wireless sensor networks (WSNS)," in Proc. IEEE IPCCC, Apr. 2005, pp. 599-604.
21. T. X. Brown, H. N. Gabow, and Q. Zhang, "Maximum flow-life curve for a wireless ad hoc network," in Proc. MOBIHOC, Oct. 2001, pp. 128-136.
22. Q. Wang, K. Xu, G. Takahara, and H. Hassanein, "Locally optimal relay node placement in heterogeneous wireless sensor networks," in Proc. IEEE GLOBECOM, Nov.-Dec. 2005, vol. 6, pp. 3549-3553.