IJTEEE
International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)
PREVIOUS PUBLICATIONS



IJTEEE >> Volume 2 - Issue 7, July 2014 Edition



International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289



Energy Schemes For Multiple Mobile Base Stations In Wireless Sensor Network

[Full Text]

 

AUTHOR(S)

Manpreet Kaur, Shallu Bajaj

 

KEYWORDS

Keywords : WSNs,Energy efficiency,LEACH,interger linear programming,flow based routing,base station,multiple mobile base station

 

ABSTRACT

ABSTRACT:The main design issues for a sensor network are conservation of the energy available at each sensor node. We propose to deploy multiple, mobile base stations to prolong the lifetime of the sensor network. In this paper, we look at communication protocols, which can have significant impact on the overall energy dissipation of these networks. We propose LEACH (Low-Energy Adaptive Clus-tering Hierarchy), a clustering-based protocol and integer linear programming, flow based routing protocol. Integer linear program is deter-mine the new locations for the base stations and a flow-based routing protocol to ensure energy efficient routing during each round and LEACH protocol that utilizes randomized rotation of local cluster base stations (cluster-heads) to evenly distribute the energy load among the sensors in the network. We compare the three schema result by using three methods.

 

REFERENCES

[1]. I.F. Akyildiz,W,Su,Y.Sankarasubramaniam and E.Cayirci,Wireless sensor Network:a survey.computer networks 38(4),2002,393,422.

[2]. Lan Tien Nguyen , Xavier Defago , Razvan Beuran, Yoichi Shinoda “An Energy Efficient Routing Scheme for Mobile Wireless Sensor Networks” Institute of Science and Technology, Hokuriku Research Center. Asahidai, Nomi, Ishikawa, 923-1211

[3]. Shashidhar Rao Gandha , Milind Dawande, Ravi Prakash and S. Venkatesan.” Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations”Department of Computer Science _ School of Management Energy University of Texas at Dallas, Richardson, TX 75080

[4]. A. Manjeshwar and D.P. Agrawal. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. Intl. Proc. of 15th Parallel and Distributed Processing Symp., pages2009 – 2015, 2001.

[5]. D.B. Shmoys. Cut problems and their application to divide-and-conquer. Approximation Algorithms for NP-hard Problems, PWS Publishing Company, Boston, pages 192 –235, 1997.

[6]. F. Ye, A. Chen, S. Liu and L. Zhang. A scalable solution to minimum cost forwarding in large sensor networks. Proc. of Tenth Intl. Conference on Computer Communications and Networks, pages 304 –309, 2001.

[7]. G. Even, J. Naor, S. Rao, and B. Schieber. Fast approximate graph partitioning algorithms. Proc. 8th Ann. ACM-SIAM Symp. on Discrete Algorithms, ACM-SIAM, pages 639 – 648, 1997.

[8]. G.J. Pottie. Wireless sensor networks. Information Theory Workshop, pages 139 – 140, 1998.

[9]. G.L. Nemhauser and L.A. Wolsey. Integer Program-ming and Combinatorial Optimization. Wiley, 1988.

[10]. J. Agre and L. Clare. An integrated architecture for cooperative sensing networks. Computer, 33(5):106 – 108, 2000.

[11]. J. Chlebikova. Approximability of the Maximally balanced connected partition problem in graphs. Inform. Process. Lett., 60:225 – 230, 1996.

[12]. J. Elson and D. Estrin. Time synchronization for wireless sensor networks. Proceedings 15th International Parallel and Distributed Processing Symposium, pages 1965 – 1970, 2001.

[13]. K. Sohrabi, J. Gao, V. Ailawadhi and G.J. Pottie. Protocols for selforganization of a wireless sensor network. IEEE Personal Communications,.

[14]. M.A. Youssef, M.F. Younis and K.A. Arisha. A Con-strained Shortest- Path Energy-Aware Routing Algorithm for Wireless Sensor Networks. Wireless Commun. and Networking Conference, 2002, 2:794 –799, 2002.

[15]. R. Min, M. Bhardwaj, Seong-Hwan Cho, E. Shih, A. Sinha, A. Wang and A. Chandrakasan. Low-power wireless sensor networks. Fourteenth International Conference on VLSI Design, pages 205 – 210, 2001.

[16]. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin. Network Flows. Prentice Hall, New Jersey,1993.

[17]. S. Lindsey and C. Raghavendra. PEGASIS: Power-Efficient Gathering in Sensor Information Systems. Intl. Conf. on Communications, 2001.

[18]. W.R. Heinzelman, A. Chandrakasan and H. Bala-krishnan. Energy efficient communication protocol for wireless micro sensor networks. Proceedings of the 33rd Annual HawaiInternational Conference on System Sciences, pages 3005 – 301, 2000.

[19]. F. Ye, A. Chen, S. Liu and L. Zhang. A scalable solution to minimum cost forwarding in large sensor networks. Proc. of Tenth Intl. Conference on Computer Communications and Networks, pages 304 –309, 2001.