Effective lifetime-aware routing in wireless sensor networks

IEEE Sensors Journal

Volumn 11, Issue 12, 2011, Pages 3359-3367

  Karkvandi, Hamid Rafiei ^a   Pecht, Efraim ^a,b   Yadid Pecht, Orly ^a  

^a UNIVERSITY OF CALGARY   (Canada)

^b Technologies and beyond Inc   (Canada)

Author keywords

Lifetime aware routing; sensing spatial coverage; wireless sensor networks

Indexed keywords

ALGORITHM PARAMETERS; CONFIDENCE LEVELS; HARDWARE FAILURES; LIFETIME AWARE ROUTING; MONITORING SYSTEM; NETWORK LIFETIME; NETWORK RESOURCE; SENSING RANGES; SENSING SPATIAL COVERAGE; SIMULATION RESULT; SPATIAL COVERAGE;

ALGORITHMS; ROUTING ALGORITHMS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

WIRELESS AD HOC NETWORKS;

EID: 80455164756     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2011.2159110     Document Type: Article

References (20)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Elsevier Sci. Comput. Netw., vol. 38, pp. 393-422, 2002. (Pubitemid 34181630)
2. G. Fan, R. Wang, H. Huang, L. Sun, and C. Sha, "Coverage-guaranteed sensor node deployment strategies for wireless sensor networks," Sensors, vol. 10, pp. 2064-2087, Mar. 2010.
3. V. Shah-Mansouri, A. H. Mohsenian-Rad, and V. W. S. Wong, "Lexicographically optimal routing for wireless sensor networks with multiple sinks," IEEE Trans. Veh. Technol., vol. 58, no. 3, pp. 1490-1500, Mar. 2009.
4. L. Lazos and R. Poovendran, "Coverage in heterogeneous sensor networks," in Proc. 4th Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2006), Boston, MA, Apr. 3-6, 2006, pp. 1-10.
5. J.-H. Chang and L. Tassiulas, "Routing for maximum system lifetime in wireless ad-hoc networks," in Proc. 37th Annu. Allerton Conf. on Communication, Control, and Computing, Monticello, IL, Sep. 1999, pp. 1191-1200.
6. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad hoc networks," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 22-31. (Pubitemid 30584559)
7. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1987.
8. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Networ., vol. 12, no. 4, pp. 609-619, Aug. 2004.
9. H. Long, Y. Liu, Y. Wang, R. P. Dick, and H. Yang, "Battery allocation for wireless sensor network lifetime maximization under cost constraints," in Proc. Int. Conf. on Computer-Aided Design, ICCAD'09, 2009, pp. 705-712.
10. K. R. Kim, S. G. Min, and N. K. Yu, "Maximizing the lifetime of wireless ad hoc networks using minimizing the maximum used power routing," in Proc. IEEE 3rd Int. Symp. on Wireless Pervasive Computing, ISWPC, Jul. 2008, pp. 557-561.
11. C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Commun. Mag., pp. 138-147, Jun. 2001. (Pubitemid 32583321)
12. V. Shah-Mansouri and V. W. S.Wong, "Distributed maximum lifetime routing in wireless sensor networks based on regularization," in Proc. IEEE Global Telecommunications Conf. (Globecom),Washington, DC, Nov. 2007, pp. 598-603. (Pubitemid 351259105)
13. P. J. Wan and C. W. Yi, "Coverage by randomly deployed wireless sensor networks," IEEE Trans. Inf. Theory, vol. 52, pp. 2658-2669, 2006.
14. S. Meguerdichian, F. Koushanfar,M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. 20th Annu. Joint Conf. IEEE Computer and Communications (INFOCOM 2001), Anchorage, AK, Apr. 22-26, 2001, vol. 3, pp. 1380-1387. (Pubitemid 32485785)
15. Y. Zou and C. Krishnendu, "Sensor deployment and target localization based on virtual forces," in Proc. 22nd Annu. Joint Conf. IEEE Computer and Communications (INFOCOM 2003), San Francisco, CA, Mar. 30-Apr. 3 2003, vol. 2, pp. 1293-1303.
16. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Proc. 22nd Annu. Joint Conf. IEEE Computer and Communications (INFOCOM 2003), San Franciso, CA, Mar. 30-Apr. 3 2003, pp. 1073-1083.
17. P. Hall, Introduction to the Theory of Coverage Processes. NewYork: Wiley, 1988.
18. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility improves coverage of sensor networks," in Proc. 6th ACM Int.Symp. on Mobile Ad Hoc Networking and Computing (ACMMobiHoc 2005), Urbana-Champaign, IL, May 25-28, 2005, pp. 300-308. (Pubitemid 43037605)
19. B. Liu and D. Towsley, "A study of the coverage of large-scale sensor networks," in Proc. IEEE Int. Conf. on Mobile Ad-Hoc and Sensor Systems, Piscataway, NJ, Oct. 25-27, 2004, pp. 475-483. (Pubitemid 40789376)
20. S. G. Nash and A. Sofer, Linear and Nonlinear Programming. New York: McGraw-Hill, 1996.