CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Optimization of Wireless Sensor Network Lifetime by Deploying Relay Sensors

by B. Brahma Reddy, K. Kishan Rao
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 49 - Number 6
Year of Publication: 2012
Authors: B. Brahma Reddy, K. Kishan Rao
10.5120/7632-0712

B. Brahma Reddy, K. Kishan Rao . Optimization of Wireless Sensor Network Lifetime by Deploying Relay Sensors. International Journal of Computer Applications. 49, 6 ( July 2012), 20-26. DOI=10.5120/7632-0712

@article{ 10.5120/7632-0712,
author = { B. Brahma Reddy, K. Kishan Rao },
title = { Optimization of Wireless Sensor Network Lifetime by Deploying Relay Sensors },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 49 },
number = { 6 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 20-26 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume49/number6/7632-0712/ },
doi = { 10.5120/7632-0712 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:45:35.226319+05:30
%A B. Brahma Reddy
%A K. Kishan Rao
%T Optimization of Wireless Sensor Network Lifetime by Deploying Relay Sensors
%J International Journal of Computer Applications
%@ 0975-8887
%V 49
%N 6
%P 20-26
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Topology control in wireless sensor networks helps to lower node energy consumption by reducing transmission power and by confining interference, collisions and consequently retransmissions. Decrease in node energy consumption implies probability of increasing network lifetime. In this paper, firs popular topology control algorithms are used for analyzing optimizing the power consumption in the wireless sensor network and later proposed a novel technique wherein power consumption is traded with additional relay nodes. Later relay nodes are introduced to make the network connected without increasing the transmit power. The relay node decreases the transmit power required while it may increase end-to-end delay. This paper designs and analyzes an algorithm that place an almost minimum number of relay nodes required to make network connected. Greedy version of this algorithm is implemented and demonstrated in simulation that it produces a high quality link. InterAvg, InterMax (no of nodes that can offer interference) MinMax, and MinTotal are used as metrics to analyze and compare various algorithms. Matlab and NS-2 are used for simulation purpose.

References
  1. M. Cardei, J. Wu, and S. Yang, "Topology control in ad-hoc wireless networks using cooperative communication", IEEE Transactions on Mobile computing, vol. 5, no. 6, pp 711-724, 2006
  2. Kenji Miyao, Hidehia nakayama, Nirwan Ansari, and Nei Kato, "LTRT: An efficient and reliable topology control algorithm for ad-hoc networks", IEEE Transactions onwireless communications, vol. 8, no. 12, pp 6050-6058 Dec 2009
  3. Renato E. N. Moraes, Celso C. Ribeiro, and Christophe Duhamel, "Optimal Solutions for Fault-Tolerent Topology Control in Wireless Ad-hoc network", IEEE Transactions on wireless communications", vol. 8, no. 12, pp 5970-5981, Dec 2009
  4. M. A. Rajan , M. Girish Chandra , Lokanatha C. Reddy, and Prakash S. Hiremath, "Topological and Energy Analysis of K– Connected MANETs: A Semi-Analytical Approach", IJCSNS International Journal of Computer Science and Network Security, VOL. 8 No. 2, February pp199-206
  5. Xinhua Liu, Fangmin Li and Hailan Kuang, "An Optimal Power-controlled Topology Control for Wireless Sensor Networks", Proc. International Conference on Computer Science and Software Engineering, 2008, pp 550-554
  6. Niranjan Kumar Raya and Ashok Kumar Turuka, "Analysis of topology control alorithms in ad-hoc and sensor networks", Proc. International conference on challenges and applications of mathematics in science and technology (CAMIST), pp 562-571, Jan 2010
  7. Chen Wei et al, "AsOR: An Energy Efficient Multi-Hop Opportunistic Routing Protocol for Wireless Sensor Networks over Rayleigh Fading Channels", IEEE/ACM Transactions on wirless communications, vol-8, no-5, May, 2009
  8. Jonathan L. Bredin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, and Daniela Rus, "Deploying Sensor Networks with guaranteed fault tolerance", IEEE/ACM Transactions on networking, vol-18,no-1, February 2010
  9. Martin Bhurkhart, Pascal von Rickenbanch, Roger Wattenhofer, Aaron Zollinger, "Does topology control reduce interference?" MobiHoc'04, May 24-26, 2004, Roppongi, Japan.
  10. G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, "Minimum power configuration for wireless communication in sensor networks", ACM Transactions, Sensor networks, vol. 3, pp200-233, 2007
  11. R. Madan and S. Lall, "" Distributed algorithms for maximum lifetime routing in wireless sensor networks", IEEE Transactions Wireless Communications vol. 5 pp 2185-2193, 2006
  12. M. K. Maria and S. R. Das, "On-demand multipath distance vector routing in ad-hoc networks", Proceedings 9th International Conference Network Protocols, Revierside, pp 14-23, 2001
  13. L. Lazos, andR. Poovendran, "SeRLoc: secure range-independent localization for wireless sensor networks",in Proc. ACM WiSe '04, 2004pp 21-30
  14. A. Caruso, S. Chessa, S. de, and A. Urpi, "GPS free coordinate assignment and routing in wireless sensor networks", Proc. IEEE INFOCOMM 2005, vol . 1, pp 150-160 Mar 2005
  15. Ramanathan R and Redi J, "A Brief Overview of Ad Hoc Networks: Challenges and Directions," IEEE communication magazine, pp. 20-21, May 2002.
  16. L. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, "Power Consumption in Packet Radio Networks", Theoretical Computer Science, pp. 289 - 305, 2000.
  17. G. Toussiant, The relative neighborhood graph of finite planar set, Pattern Recognition 12(4) (1980) 61-268
  18. K. R. Gabriel, R. R. Sokal, A new statistical approach to geographic variation analysis, Systematic zoology 18 (1969) 259-278
  19. Ning Li, Localized topology control in wireless networks, PhD thesis, 2005
  20. D. M. Blough, M. Leoncini, G. Resta, and P. Santi,"On the symmetric range assignment problem in wireless ad hoc networks", in Proc. 2nd IFIP International conference onTCS, 2002, pp 71-82
  21. G. Calinescu, I. L. Mandoiu, and A. Zelikovsky, "Symmetricconnectivity with minimum power consumption in radio networks", Proc. 17th IFIP World Comput. Congress, 2002 pp 119-130
  22. L. M. Kirousis, E. Kranakis,D. Krizanc, and A. Pelc, "Power consumption in packet radionetworks", Theoretical Computer Science, vol-243, no:1-2, 2000, pp 289-305
  23. V. kawadia, P. Kumar, "Power control and clustering in ad hoc networks", Proc of IEEE Infocom, San Francisco, CA, 2003, pp. 459-469
  24. L. Li, J. Y. Halpern, P. Bahl,Y. Wang, and R. Wattenhofer,"Analysis of a cone-based distributedtopology control algorithm for wireless multi-hop networks", in Proc. ACM PODC 2001,Aug. 2001, pp 264-273
  25. J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized Minimum energy broadcasting in ad-hoc networks", in Proc. IEEE INFOCOMM 2003, vol. 3, March 2003,pp 2210-2217
  26. N. Li, J. Hou, C. Sha,and L. Sha, "Design and analysis of anMST-based topology control algorithm", IEEE Transactions on wireless communications",vol. 4, no. 3, pp 1195-1206, May, 2005
  27. R. Komali, A. MacKenzie, and R. Gilles, "Effect of selfish node behavior on efficient topology design", IEEE Transactions on Mobile computing, vol. 7, no. 9, pp 1057-1070, sep 2008
  28. Kevin Chan , Ananthram Swami , Qing Zhao , and Anna Scaglione, "CONSENSUS ALGORITHMS OVER FADING CHANNELS ",The 2010 Military Communications Conference - Unclassified Program - Netw orking Protocols and Performance Track
Index Terms

Computer Science
Information Sciences

Keywords

Energy saving sensor networks Interference network connectivity topology control

Powered by PhDFocusTM