Impact of Limiting Hop Count on the Lifetime of Wireless Sensor Networks

Yıldız H. U., Temiz M., Tavli B.

IEEE COMMUNICATIONS LETTERS, cilt.19, sa.4, ss.569-572, 2015 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 19 Sayı: 4
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1109/lcomm.2015.2398411
  • Dergi Adı: IEEE COMMUNICATIONS LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.569-572
  • Anahtar Kelimeler: Wireless sensor networks, hop count, mixed integer programming, energy efficiency
  • TED Üniversitesi Adresli: Hayır

Özet

In this study, we present a novel family of mixed integer programming (MIP) models to analyze the effects of limiting hop count on Wireless Sensor Network (WSN) lifetime. We performed analysis to uncover the trade-off between minimizing the number of hops and maximizing the network lifetime by exploring the parameter space through numerical evaluations of the optimization models. Our results reveal that minimum hop routing leads to significant decrease in network lifetime (up to 40%) when compared to the maximum network lifetime obtained without any restrictions on hop count. However, the decrease in network lifetime is negligible if the minimum hop routing criterion is modestly relaxed (e.g., 3% decrease in network lifetime is possible if the minimum hop count is increased by 15%).