Maximum Lifetime Genetic Routing Algorithm in Wireless Sensor Networks
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [22]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Wireless sensor networks (WSNs) consist of low-power and energy-constrained sensor nodes, and a fundamental challenge in the design of such networks is to maximize the network lifetime. In WSNs, data collected by adjacent sensor nodes usually have spatial-temporal correlations, and data aggregation technique is often used as an effective approach to remove data redundancy. Efficient usage of data aggregation technique can significantly reduce the amount of data delivery, lower the cost of overall power consumption of the network, hence increase the network lifetime. This paper studies the optimal data delivery in WSNs that takes advantage of data aggregation and nodal power control, and presents a novel routing algorithm that maximizes the network lifetime. The algorithm uses genetic algorithm (GA) to achieve an optimal selection of aggregation points, and gradient algorithm is also used to further optimize the result. The algorithm balances the power consumption of sensor nodes, and maximizes the network lifetime. Numerical results show that the proposed approach has substantially improved the network lifetime.

    Reference
    [1] Chong CY, Kumar SP. Sensor networks: Evolution, opportunities, and challenges. Proc. of the IEEE, 2003,91(8):1247?1256. [doi: 10.1109/JPROC.2003.814918]
    [2] Chen Y, Zhao Q. On the lifetime of wireless sensor networks. IEEE Communications Letters, 2005,9(11):976?978. [doi: 10.1109/ LCOMM.2005.11010]
    [3] Ok C, Mitra P, Lee S, Kumara S. Distributed energy-adaptive routing for wireless sensor networks. In: Proc. of the IEEE Conf. on Automation Science and Engineering. Scottsdale: IEEE Robotics and Automation Society, 2007. 905?910.
    [4] Fan Z, Chen YP, Zhou H. An aggregator deployment protocol for energy conservation in wireless sensor networks. In: Proc. of the IEEE Int’l Conf. on Networking: Sensing and Control. Sanya: IEEE Systems, Man, and Cybernetics Society, 2008. 1019?1024.
    [5] Pantazis NA, Vergados DD. A survey on power control issues in wireless sensor networks. IEEE Communications Surveys & Tutorials, 2007,9(4):86?107. [doi: 10.1109/COMST.2007.4444752]
    [6] Simic L, Berber SM, Sowerby KW. Partner choice and power allocation for energy efficient cooperation in wireless sensor networks. In: Proc. of the IEEE Int’l Conf. on Communications. Beijing: IEEE Communications Society, 2008. 4255?4260.
    [7] Panichpapiboon S, Ferrari G, Tonguz OK. Optimal transmit power in wireless sensor networks. IEEE Trans. on Mobile Computing, 2006,5(10):1432?1447. [doi: 10.1109/TMC.2006.155]
    [8] Krishnamachari B, Estrin D, Wicker S. The impact of data aggregation in wireless sensor networks. In: Proc. of the Int’l Conf. on Distributed Computing Systems Workshops. Vienna: IEEE Computer Society, 2002. 575?578.
    [9] Oh H, Chae K. An energy-efficient sensor routing with low latency, scalability in wireless sensor networks. In: Proc. of the Int’l Conf. on Multimedia and Ubiquitous Engineering. Seoul: Science & Engineering Research Support Society, 2007. 147?152.
    [10] Misra R, Mandal C. Ant-Aggregation: Ant colony algorithm for optimal data aggregation in wireless sensor networks. In: Proc. of the IFIP Int’l Conf. on Wireless and Optical Communications Networks. Bangalore: IEEE Robotics & Automation Society, 2006.
    [11] Vass D, Vidacs A. Distributed data aggregation with geographical routing in wireless sensor networks. In: Proc. of the IEEE Int’l Conf. on Pervasive Services. Istanbul: IEEE Computer Society, 2007. 68?71.
    [12] Rickenbach P, Wattenhofer R. Gathering correlated data in sensor networks. In: Proc. of the Joint Workshop on Foundations of Mobile Computing. Philadelphia: ACM SIGMOBILE, 2004. 60?66.
    [13] Hua C, Yum TP. Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks. IEEE Trans. on Networking, 2008,16(4):892?903. [doi: 10.1109/TNET.2007.901082]
    [14] Vuran MC, Akan OB. Spatio-Temporal characteristics of point and field sources in wireless sensor networks. In: Proc. of the IEEE Int’l Conf. on Communications. Istanbul: IEEE Communications Society, 2006. 234?239.
    [15] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless micro-sensor networks. In: Proc. of the Int’l Conf. on System Science. Istanbul: IEEE Communications Society, 2000.
    [16] Karp B, Kung HT. GPSR: Greedy perimeter stateless routing for wireless networks. In: Proc. of the MobiCom. Boston: ACM SIGMOBILE, 2000. 243?254.
    [17] Lee KY, El-Sharkawi MA. Modern Heuristic Optimization Techniques: Theory and Applications to Power Systems. Hoboken: Wiley-IEEE Press, 2008. 25?70.
    [18] Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless micro-sensor networks. IEEE Trans. on Wireless Communications, 2002,1(4):660?670. [doi: 10.1109/TWC.2002.804190]
    [19] Cristescu R, Lozano BB. Lossy Network correlated data gathering with high-resolution coding. IEEE Trans. on Information Theory, 2005,52(6):2817?2824. [doi: 10.1109/TIT.2006.874536]
    [20] Onat FA, Stojmenovic I, Yanikomeroglu H. Generating random graphs for the simulation of wireless ad hoc, actuator, sensor, and internet networks. Pervasive and Mobile Computing (Elsevier), 2008,4(5):597?615.
    [21] Suzuki J. A Markov chain analysis on simple genetic algorithms. IEEE Trans. on Systems, Man, and Cybernetics, 1995,25(4): 655?650. [doi: 10.1109/21.370197]
    [22] Ammari HM, Das SK. Promoting heterogeneity, mobility, and energy-aware Voronoi diagram in wireless sensor networks. IEEE Trans. on Parallel and Distributed Systems, 2008,19(7):995?1008. [doi: 10.1109/TPDS.2008.31]
    Related
    Cited by
Get Citation

唐 伟,郭 伟.无线传感器网络中的最大生命期基因路由算法.软件学报,2010,21(7):1646-1656

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 12,2008
  • Revised:February 16,2009
You are the first2034066Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063