Call for Paper - May 2015 Edition
IJCA solicits original research papers for the May 2015 Edition. Last date of manuscript submission is April 20, 2015. Read More
Optimization of Wireless Sensor Network Lifetime by Deploying Relay Sensors
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 49 - Number 6
Year of Publication: 2012
|
10.5120/7632-0712 |
Brahma B Reddy and Kishan K Rao. Article: Optimization of Wireless Sensor Network Lifetime by Deploying Relay Sensors. International Journal of Computer Applications 49(6):20-26, July 2012. Full text available. BibTeX
@article{key:article,
author = {B. Brahma Reddy and K. Kishan Rao},
title = {Article: Optimization of Wireless Sensor Network Lifetime by Deploying Relay Sensors},
journal = {International Journal of Computer Applications},
year = {2012},
volume = {49},
number = {6},
pages = {20-26},
month = {July},
note = {Full text available}
}
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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Martin Bhurkhart, Pascal von Rickenbanch, Roger Wattenhofer, Aaron Zollinger, "Does topology control reduce interference?" MobiHoc'04, May 24-26, 2004, Roppongi, Japan.
- 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
- 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
- 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
- L. Lazos, andR. Poovendran, "SeRLoc: secure range-independent localization for wireless sensor networks",in Proc. ACM WiSe '04, 2004pp 21-30
- 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
- Ramanathan R and Redi J, "A Brief Overview of Ad Hoc Networks: Challenges and Directions," IEEE communication magazine, pp. 20-21, May 2002.
- L. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, "Power Consumption in Packet Radio Networks", Theoretical Computer Science, pp. 289 - 305, 2000.
- G. Toussiant, The relative neighborhood graph of finite planar set, Pattern Recognition 12(4) (1980) 61-268
- K. R. Gabriel, R. R. Sokal, A new statistical approach to geographic variation analysis, Systematic zoology 18 (1969) 259-278
- Ning Li, Localized topology control in wireless networks, PhD thesis, 2005
- 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
- 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
- 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
- V. kawadia, P. Kumar, "Power control and clustering in ad hoc networks", Proc of IEEE Infocom, San Francisco, CA, 2003, pp. 459-469
- 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
- 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
- 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
- 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
- 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