QoS constrained optimal sink and relay placement in planned wireless sensor networks

2014 International Conference on Signal Processing and Communications, SPCOM 2014

Volumn , Issue , 2014, Pages

  Bhattacharya, Abhijit ^a   Rao, Akhila ^a   Naveen, K P ^a   Nishanth, P P ^a   Anand, S V R ^a   Kumar, Anurag ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Multiple sink and relay placement; QoS Aware network design; Wireless sensor network design

Indexed keywords

LOCATION; POLYNOMIAL APPROXIMATION; SENSOR NODES; SIGNAL PROCESSING;

GREEDY ALGORITHMS; NETWORK DESIGN; NUMERICAL RESULTS; POLYNOMIAL TIME APPROXIMATION ALGORITHMS; RELAY PLACEMENTS; WEIGHTED SET COVERS; WIRELESS RELAY NODES; WIRELESS SENSOR NETWORK DESIGNS;

APPROXIMATION ALGORITHMS;

EID: 84920748026     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPCOM.2014.6983933     Document Type: Conference Paper

References (15)

1. Honeywell, "www. honeywell. com/ps/wireless. "
2. ISA100, "www. isa. org/isa100. "
3. GE, "http://www. ge. com/stories/industrial-internet. "
4. A. Bhattacharya, S. M. Ladwa, R. Srivastava, A. Mallya, A. Rao, D. G. R. Sahib, S. Anand, and A. Kumar, "Smartconnect: A system for the design and deployment of wireless sensor networks," in 5th International Conference on Communication Systems and Networks (COMSNETS), 2013.
5. A. Bhattacharya and A. Kumar, "Delay Constrained Optimal Relay Placement for Planned Wireless Sensor Networks," in 18th IEEE International Workshop on Quality of Service (IWQoS), 2010.
6. A. Bhattacharya and A. Kumar, "QoS Aware and Survivable Network Design for Planned Wireless Sensor Networks," tech. rep., available at arxiv. org/pdf/1110. 4746, 2013.
7. B. Aghaei, "Using wireless sensor network in water, electricity and gas industry," in 3rd IEEE International Conference on Electronics Computer Technology, pp. 14-17, April 2011.
8. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Bell Telephone Laboratories, Inc., 1979.
9. A. Bhattacharya, A. Rao, K. P. Naveen, P. P. Nishanth, S. Anand, and A. Kumar, "Qos constrained optimal sink and relay placement in planned wireless sensor networks," tech. rep., available at www. ece. iisc. ernet. in/ abhijit/temp/multi-sink-draft. pdf, 2014.
10. G.-H. Lin and G. Xue, "Steiner tree problem with minimum number of Steiner points and bounded edge length," Information Processing Letters, vol. 69, pp. 53-57, 1999.
11. E. L. Lloyd and G. Xue, "Relay node placement in wireless sensor networks," IEEE Transactions on Computers, vol. 56, January 2007.
12. J. L. Bredin, E. D. Demaine, M. T. Hajiaghayi, and D. Rus, "Deploying Sensor Networks with Guaranteed Capacity and Fault Tolerance," in MobiHoc'05, ACM, 2005.
13. D. Yang, S. Misra, X. Fang, G. Xue, and J. Zhang, "Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations," IEEE Transactions on Mobile Computing, 2011. accepted for publication.
14. L. Sitanayah, K. N. Brown, and C. J. Sreenan, "Multiple sink and relay placement in wireless sensor networks," in European Conference on Wireless Sensor Networks, 2013.
15. V. V. Vazirani, Approximation Algorithms. Springer.