Multiple sink deployment in multi-hop wireless sensor networks to enhance lifetime

Proceedings - International Conference on 2015 Applications and Innovations in Mobile Computing, AIMoC 2015

Volumn , Issue , 2015, Pages 48-54

  Chatterjee, Punyasha ^a   Das, Nabanita ^b  

^a JADAVPUR UNIVERSITY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

cluster; energy hole; Graph decomposition; lifetime; load balancing; multi sink; Wireless sensor network

Indexed keywords

COMPUTATION THEORY; DOMAIN DECOMPOSITION METHODS; GRAPH ALGORITHMS; GRAPH THEORY; RESOURCE ALLOCATION; WIRELESS SENSOR NETWORKS;

CLUSTER; ENERGY HOLES; GRAPH DECOMPOSITIONS; LIFETIME; MULTI-SINK;

SENSOR NODES;

EID: 84929391055     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AIMOC.2015.7083829     Document Type: Conference Paper

References (22)

1. A. Bogdanov, E. Maneva, and S. Riesenfeld, Poweraware Base Station Positioning for Sensor Networks, Proc. IEEE INFOCOM 04, Hong Kong, pp. 575-585, Mar. 2004.
2. K. Akkaya, M. Younis and W. Youssef, Positioning of Base Stations in Wireless Sensor Networks, IEEE Communications Magazine, Vol. 45, Issue: 4, pp. 96 102, April 2007.
3. A. Efrat, S. Har-Peled and J. S. B. Mitchell, Approximation Algorithms for Two Optimal Location Problems in Sensor Networks, Proc. 2nd Intl. Conf. Broadband Networks, pp. 714-723, Vol. 1, Oct. 2005.
4. E. I. Oyman and C. Ersoy, Multiple Sink Network Design Problem in Large Scale Wireless Sensor Networks, IEEE International Conference on Communications, 2004, Vol. 6, pp. 3663-3667.
5. Y. Chen, E. Chan and S. Han, Energy Efficient Multipath Routing in Large Scale Sensor Networks with Multiple Sink Nodes, Proceedings of the 6th international conference on Advanced Parallel Processing Technologies 2005, pp. 390-399.
6. Z. Vincze, R. Vida and A. Vidacs, Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks, IEEE International Conference on Pervasive Services, July 2007, pp. 55-63.
7. A. Bhattacharya, A. Rao, K. P. Naveen , P. P. Nishanth , S. V. R. Anand and A. Kumar, QoS Constrained Optimal Sink and Relay Placement in Planned Wireless Sensor Networks, CoRR, 2014
8. D. R. Dandekar and P. R. Deshmukh, Energy Balancing Multiple Sink Optimal Deployment in Multi-hop Wireless Sensor Networks, 3rd IEEE International Advance Computing Conference (IACC) 2013, pp. 408-412.
9. L. Sitanayah, K. N. Brown, C. J. Sreenan, Multiple Sink and Relay Placement in Wireless Sensor Networks, Workshop on Artificial Intelligence in Telecommunications and Sensor Network, pp. 18-23.
10. W. Y. Poe and J. B. Schmitt, Self-Organized Sink Placement in Large-Scale Wireless Sensor Networks, IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems, 2009, pp. 1-3.
11. N. J. Flathagen,. Kure and P. E. Engelstad, Constrained-based Multiple Sink Placement for Wireless Sensor Networks, IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), 2011, pp. 783-788.
12. S. Dai, C. Tang, S. Qiao, K. Xu, H. Li and J. Zhu, Optimal Multiple Sink Nodes Deployment in Wireless Sensor Networks based on Gene Expression Programming, Second International Conference on Communication Software and Network, 2010, pp. 355-359.
13. N. Linial and M. Saks, Low Diameter Graph Decomposition, Combinatoriea 13 (1993), pp. 441-454.
14. S. C. Ergen and P. Varaiya, Optimal Placement of Relay Nodes for Energy Efficiency in Sensor Networks, Proc. IEEE International Conference on Communications (ICC), 2006.
15. M. Sheldon, D. Chen, M. Nixon and A. K. Mok, A Practical Approach to Deploy Large Scale Wireless Sensor Networks, Proc. IEEE MASS, November 2005, Washington, DC.
16. S. Olariu and I. Stojmenovic, Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , Proc. IEEE INFOCOM06, pp. 1-12, April 2006.
17. M. Kalantari and M. Shayman, Design Optimization of Multi-Sink Sensor Networks by Analogy to Electrostatic Theory, Proc. IEEE Wireless Communications and Networking Conference (WCNC), 2006, pp. 431-438.
18. J. Li and P. Mohapatra, An Analytical Model for the Energy Hole Problem in Many-to-One Sensor Networks, Proc. 62nd IEEE Vehicular Technology Conference (VTC-Fall 05), pp. 2721-2725, 2005.
19. J. Li and P. Mohapatra, Analytical Modeling and Mitigation Techniques for the Energy Hole Problems in Sensor Networks, Pervasive and Mobile Computing, vol. 3, no. 8, pp. 233-254, 2007.
20. A. Chamam, On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint, IEEE Transactions on Mobile Computing, vol. 8, no. 8, pp. 1077-1086, August 2009.
21. Z. Huang, Y. Cheng and W. Liu, A Novel Energy-Efficient Routing Algorithm in Multi-Sink Wireless Sensor, IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1646-1651, Nov. 2011.
22. Z. Xu, Y. Yin, J. Wang and J.-U. Kim, An Energy-efficient Clustering Algorithm in Wireless Sensor Networks with Multiple Sinks, International Journal of Control and Automation, Vol. 5, No. 4, pp. 131-142, December 2012.