Relay node placement with energy and buffer constraints in wireless sensor networks using mobile data collector

International Journal of Sensor Networks

Volumn 8, Issue 3-4, 2010, Pages 147-159

  Bari, Ataul ^a   Teng, Da ^a   Ahmed, Rashid ^a   Jaekel, Arunita ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

MDC mobile data collector; Mobility in WSN; Node placement; Relay node; Sensor network

Indexed keywords

ENERGY DISSIPATION; INTEGER PROGRAMMING; SENSOR NODES;

BUFFER CONSTRAINTS; ENERGY CONSTRAINT; MOBILE DATA COLLECTOR MOBILE DATA COLLECTOR; MOBILE DATA COLLECTORS; MOBILITY IN WSN; NODE PLACEMENT; RELAY NODE; RELAY NODE PLACEMENT; SENSORS NETWORK;

BASE STATIONS;

EID: 79960534200     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2010.036190     Document Type: Article

References (31)

1. Bari, A. and Jaekel, A. (2008b) 'Techniques for exploiting mobility in wireless sensor networks', in Unhelkar, B. (Ed.): Handbook of Research on Mobile Business: Technical, Methodological and Social Perspective, 2nd ed., IGI Global, Information Science Reference, pp.445-455.
2. Bari, A., Jaekel, A. and Bandyopadhyay, S. (2006) 'Maximizing the lifetime of two-tiered sensor networks', Proceeding of IEEE International Electro/Information Technology Conference (EIT 2006), pp.222-226. (Pubitemid 46970110)
3. Bari, A., Jaekel, A. and Bandyopadhyay, S. (2007a) 'Integrated clustering and routing strategies for large scale sensor networks', IFIP Networking 2007, Springer LNCS 4479, pp.143-154. (Pubitemid 350271044)
4. Bari, A., Jaekel, A. and Bandyopadhyay, S. (2007b) 'Optimal placement of relay nodes in two-tiered, fault tolerant sensor networks', Proceedings of the 12th IEEE Symposium on Computers and Communications (ISCC), pp.159-164.
5. Bari, A., Jaekel, A. and Bandyopadhyay, S. (2008a) 'Clustering strategies for improving the lifetime of two-tiered sensor networks', Computer Communications, Vol. 31, No. 14, pp.3451-3459.
6. Bari, A., Xu, Y. and Jaekel, A. (2008b) 'Integrated placement and routing of relay nodes for fault-tolerant hierarchical sensor networks', Proceedings of 17th IEEE International Conference on Computer Communications and Networks (ICCCN), pp.1-6.
7. Bari, A., Chen, Y., Jaekel, A. and Bandyopadhyay, S. (2010a) 'A new architecture for hierarchical sensor networks with mobile data collectors', Proceedings of International Conference on Distributed Computing and Networking (ICDCN), Springer-Verlag, Heidelberg, Vol. 5935, pp.116-127.
8. Bari, A., Chen, Y., Roy, D., Jaekel, A. and Bandyopadhyay, S. (2010b) 'Energy aware trajectory computation of mobile data collectors in hierarchical sensor networks', Proceedings of IEEE International Conference on Communications (ICC), Cape Town, South Africa.
9. Carbunar, B., Grama, A., Vitek, J. and Carbunar, O. (2006) 'Redundancy and coverage detection in sensor networks', ACM Transactions on Sensor Networks, Vol. 2, No. 1, pp.94-128. (Pubitemid 43925114)
10. Fowler, R.J., Paterson, M.S. and Tanimoto, S.L. (1981) 'Optimal packing and covering in the plane are NP-complete', Information Processing Letter, Vol. 12, No. 3, pp.133-137.
11. Gandham, S.R., Dawande, M., Prakash, R. and Venkatesan, S. (2003) 'Energy efficient schemes for wireless sensor networks with multiple mobile base stations', Proceedings of the IEEE Global Telecommunication Conference, 2003 (Globecom'03), Vol. 1, San Francisco, CA, pp.377-381.
12. Gu, Y., Bozdag, D., Ekici, E., Ozguner, F. and Lee, C-G. (2005) 'Partitioning-based mobile element scheduling in wireless sensor networks', Proceedings of the 2nd Annual IEEE Communication Society Conference on Sensor and Ad Hoc Communication and Network, Santa Carla, CA, USA.
13. Gupta, G. and Younis, M. (2003a) 'Load-balanced clustering of wireless sensor networks', Proceedings of IEEE International Conference on Communications (ICC'03), Vol. 3, pp.1848-1852.
14. Gupta, G. and Younis, M. (2003b) 'Fault-tolerant clustering of wireless sensor networks', Proceedings of IEEE Wireless Communications and Networking (WCNC), New Orleans, LA, USA, pp.1579-1584.
15. Hao, B., Tang, J. and Xue, G. (2004) 'Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation', Proceedings of the IEEE Workshop on High Performance Switching and Routing (HPSR), pp.246-250.
16. Heinzelman, W., Chandrakasan, A. and Balakrishnan, H. (2000) 'Energy efficient communication protocol for wireless microsensor networks', Proceedings of the Hawaiian International Conference on Systems Science, pp.3005-3014.
17. Hou, Y.T., Shi, Y., Sherali, H. and Midkiff, S.F. (2005) 'On energy provisioning and relay node placement for wireless sensor networks', IEEE Transactions on Wireless Communications, Vol. 4, No. 5, pp.2579-2590. (Pubitemid 41729764)
18. Huang, C-F. and Tseng, Y-C. (2003) 'The coverage problem in a wireless sensor network', Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, San Diego, CA, USA.
19. Jain, S., Shah, R., Brunette, W., Borriello, G. and Roy, S. (2006) 'Exploiting mobility for energy efficient data collection in sensor networks', Mobile Networks and Applications, Vol. 11, No. 3, pp.327-339. (Pubitemid 43724276)
20. Jea, D., Somasundara, A. and Srivastava, M. (2005) 'Multiple controlled mobile elements (Data Mules) for data collection in sensor networks', Proceedings of the IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Vol. 3560, pp.244-257. (Pubitemid 41425121)
21. Liu, H., Wan, P. and Jia. W. (2005) 'Fault-tolerant relay node placement in wireless sensor networks', in Wang, L. (Ed.): International Computing and Combinatorics Conference (COCOON), LNCS, Vol. 3595, Springer, Heidelberg, pp.230-239. (Pubitemid 41450203)
22. Luo, J. and Hubaux, J-P. (2005) 'Joint mobility and routing for lifetime elongation in wireless sensor networks', Proceeding of the 24th IEEE INFOCOM, Vol. 3, Miami, pp.1735-1746. (Pubitemid 41390688)
23. Nakayama, H., Ansari, N., Jamalipour, A. and Kato, N. (2007) 'Fault-resilient sensing in wireless sensor networks', Computer Communications, Vol. 30, Nos. 11-12, pp.2375-2384. (Pubitemid 47285287)
24. Nemhauser, G.L. and Wolsey, L.A. (1988) Integer and Combinatorial Optimization, John Wiley and Sons, New York, NY.
25. Pan, J., Hou, Y.T., Cai, L., Shi, Y. and Shen, S.X. (2003) 'Topology control for wireless sensor networks', Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp.286-299.
26. Pazzi, R.W.N. and Boukerche, A. (2008) 'Mobile data collector strategy for delay-sensitive applications over wireless sensor networks', Computer Communications, Vol. 31, No. 5, pp.1028-1039.
27. Shah, R.C., Roy, S., Jain, S. and Brunette, W. (2003) 'Data MULEs: modeling a three-tier architecture for sparse sensor networks', Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, pp.30-41.
28. Suomela, J. (2006) 'Computational complexity of relay placement in sensor networks', Proceedings of the 32nd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Mêr̂ín, Czech Republic, pp.521-529. (Pubitemid 43966891)
29. Tang, J., Hao, B. and Sen, A. (2006) 'Relay node placement in large scale wireless sensor networks', Computer Communications, Vol. 29, No. 4, pp.490-501. (Pubitemid 43243232)
30. Yarvis, M., Kushalnagar, N., Singh, H., Rangarajan, A., Liu, Y. and Singh, S. (2005) 'Exploiting heterogeneity in sensor networks', Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), Vol. 2, pp.878-890. (Pubitemid 41390744)
31. Zhang, Z. (2008) Towards cluster based wireless sensor network deployment management and network coverage verification', APNOMS, Vol. 5297, pp.197-206.