Delay constrained optimal relay placement for planned wireless sensor networks

  title={Delay constrained optimal relay placement for planned wireless sensor networks},
  author={Abhijit Bhattacharya and Anurag Kumar},
  journal={2010 IEEE 18th International Workshop on Quality of Service (IWQoS)},
In this paper, we study the problem of wireless sensor network design by deploying a minimum number of additional relay nodes (to minimize network design cost) at a subset of given potential relay locations in order to convey the data from already existing sensor nodes (hereafter called source nodes) to a Base Station within a certain specified mean delay bound. We formulate this problem in two different ways, and show that the problem is NP-Hard. For a problem in which the number of existing… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 13 extracted citations


Publications referenced by this paper.
Showing 1-10 of 13 references

A lowcomplexity algorithm for intrusion detection using a pir-based wireless sensor network

  • R. A. Sajana, R. Subramanian, +5 authors S. Anand
  • International Conference Series on Intelligent…
  • 2009
1 Excerpt

Society, IEEE Standards Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low- Rate Wireless Personal Area Networks (LR-WPANs)

  • I C.
  • 2003

Similar Papers

Loading similar papers…