On improved relay nodes placement in two-tiered wireless sensor networks

Bilal Zafar, Zeeshan Hameed Mir, S. M. Saif Shams, Muhammad Ikram, Waleed Akram Baig, Ki-Hyung Kim, Seung-Wha Yoo

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

6 Citations (Scopus)

Abstract

In wireless sensor networks (WSNs) energy is a scarce resource which must be utilized efficiently in order to enhance the network lifetime. Two-tiered wireless sensor network (TT-WSN) architecture is proposed to improve the lifetime longevity of the network. In TT-WSN the lower tier consists of sensor nodes (SN), which are mainly responsible for sensing the environment and forwarding the data to its one hop neighbor relay node (RN). While the upper tier is constituent of more power affluent relay nodes (RNs), which deliver the data to the base station through potentially multiple connected relay nodes in a multi-hop fashion. As relay nodes are more expensive, it is therefore desirable to deploy a minimum number of such nodes so that every sensor node has at least one relay node as its one-hop neighbor and all the relay nodes form a connected network. Unfortunately the problem of finding such a minimum set of relay nodes is NP-Hard. Thus an approximation based algorithm is required to solve the problem in polynomial time. Existing solutions are either very complex or less efficient. In this paper we present a fast approximation algorithm to solve the problem in polynomial time. The performance of the algorithm is compared with the existing algorithms through simulations. The extensive simulation results show that our algorithm outperforms the existing algorithms in terms of number of relay nodes deployed.
Original languageEnglish
Title of host publicationMILCOM 2009-2009 IEEE Military Communications Conference
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-7
Number of pages7
ISBN (Print)9781424452385
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2009 IEEE Military Communications Conference, MILCOM 2009 - Boston, United States
Duration: 18 Oct 200921 Oct 2009

Conference

Conference2009 IEEE Military Communications Conference, MILCOM 2009
CountryUnited States
CityBoston
Period18/10/0921/10/09

Fingerprint Dive into the research topics of 'On improved relay nodes placement in two-tiered wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Zafar, B., Mir, Z. H., Shams, S. M. S., Ikram, M., Baig, W. A., Kim, K-H., & Yoo, S-W. (2009). On improved relay nodes placement in two-tiered wireless sensor networks. In MILCOM 2009-2009 IEEE Military Communications Conference (pp. 1-7). [901180] Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/MILCOM.2009.5379784