A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 2 Issue 3
Jul.  2015

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Changqing Xia, Wei Liu and Qingxu Deng, "Cost Minimization of Wireless Sensor Networks with Unlimited-lifetime Energy for Monitoring Oil Pipelines," IEEE/CAA J. of Autom. Sinica, vol. 2, no. 3, pp. 290-295, 2015.
Citation: Changqing Xia, Wei Liu and Qingxu Deng, "Cost Minimization of Wireless Sensor Networks with Unlimited-lifetime Energy for Monitoring Oil Pipelines," IEEE/CAA J. of Autom. Sinica, vol. 2, no. 3, pp. 290-295, 2015.

Cost Minimization of Wireless Sensor Networks with Unlimited-lifetime Energy for Monitoring Oil Pipelines

Funds:

This work is partially supported by National Natural Science Foundation of China (61472072) and National Basic Pre-research Program of China (2014CB360509).

  • Cyber-physical-system (CPS) has been widely used in both civil and military applications. Wireless sensor network (WSN) as the part and parcel of CPS faces energy problem because sensors are battery powered, which results in limited lifetime of the network. To address this energy problem, we take advantage of energy harvesting device (EHD) and study how to indefinitely prolong oil pipeline monitoring network lifetime by reasonable selecting EHD. Firstly, we propose a general strategy worst case-energy balance strategy (WC-EBS), which defines worst case energy consumption (WCEC) as the maximum energy sensor node could expend for oil pipeline monitoring WSN. When the energy collected by EHD is equal or greater than WCEC, network can have an unlimited lifetime. However, energy harvesting rate is proportional to the price of EHD, WC-EBS will cause high network cost. To reduce network cost, we present two optimization strategies, optimization workloadenergy balance strategy (OW-EBS) and optimization first nodeenergy balance strategy (OF-EBS). The main idea of OW-EBS is to cut down WCEC by reducing critical node transmission workload; OF-EBS confirms critical node by optimizing each sensor node transmission range, then we get the optimal energy harvesting rate in OF-EBS. The experimental results demonstrate that OF-EBS can indefinitely extend network lifetime with lower cost than WC-EBS and OW-EBS, and energy harvesting rate P in each strategy satisfies POF-EBSPOW-EBSPWC-EBS.

     

  • loading
  • [1]
    Xiong S G, Yu L, Shen H Y, Wang C, Lu W. Efficient algorithms for sensor deployment and routing in sensor networks for network-structured environment monitoring. In:Proceedings of the 2012 IEEE INFOCOM. Orlando, FL:IEEE, 2012. 1008-1016
    [2]
    Xia C Q, Guan N, Deng Q X, Yi W. Maximizing lifetime of threedimensional corona-based wireless sensor networks. International Journal of Distributed Sensor Networks, 2014, 2014:Article ID 149416
    [3]
    Halder S, Das Bit S. Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes. Journal of Network and Computer Applications, 2014, 38:106-124
    [4]
    Keskin M E, Altinel K, Aras N, Ersoy C. Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility. Ad Hoc Networks, 2014, 17:18-36
    [5]
    Sudevalayam S, Kulkarni P. Energy harvesting sensor nodes:survey and implications. Communications Surveys & Tutorials, 2011, 13(3):443-461
    [6]
    Gunduz D, Stamatiou K, Michelusi N, Zorzi M. Designing intelligent energy harvesting communication systems. IEEE Communications Magazine, 2014, 52(1):210-216
    [7]
    Dall'Ora R, Raza U, Brunelli D, Picco G P. Senseh:from simulation to deployment of energy harvesting wireless sensor networks. In:Proceedings of the 2014 IEEE Conference on Local Computer Networks Workshops (LCN Workshops). Edmonton, AB:IEEE, 2014. 566-573
    [8]
    Michelusi N, Stamatiou K, Zorzi M. Transmission policies for energy harvesting sensors with time-correlated energy supply. IEEE Transactions on Communications, 2013, 61(7):2988-3001
    [9]
    Broch J, Maltz D A, Johnson D B, Hu Y C, Jetcheva J. A performance comparison of multi-hop wireless ad hoc network routing protocols. In:Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. New York:ACM, 1998. 85-97
    [10]
    Mhatre V, Rosenberg C. Design guidelines for wireless sensor networks:communication, clustering and aggregation. Ad Hoc Networks, 2004, 2(1):45-63
    [11]
    Guo Y F, Kong F X, Zhu D K, Tosun A S, Deng Q X. Sensor placement for lifetime maximization in monitoring oil pipelines. In:Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems. New York:ACM, 2010. 61-68
    [12]
    Cao N, Higgs R, O0Hare G M P, Wu R. Lifetime and reliability evaluation models based on the nearest closer protocol in wireless sensor networks. In:Proceedings of the 2014 Federated Conference on Computer Science and Information Systems (FedCSIS). Warsaw:IEEE, 2014. 993-1000
    [13]
    Huang L B, Neely M J. Utility optimal scheduling in energyharvesting networks. IEEE/ACM Transactions on Networking, 2013, 21(4):1117-1130
    [14]
    Yang C L, Chin K W. A novel distributed algorithm for complete targets coverage in energy harvesting wireless sensor networks. In:Proceedings of the 2014 IEEE International Conference on Communications (ICC). Sydney, NSW:IEEE, 2014. 361-366
    [15]
    Yang J. Optimal sensing scheduling in energy harvesting sensor networks. In:Proceedings of the 2014 IEEE International Conference on Communications (ICC). Sydney, NSW:IEEE, 2014. 4077-4082
    [16]
    Mhatre V P, Rosenberg C, Kofman D, Mazumdar R, Shroff N. A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing, 2005, 4(1):4-15
    [17]
    Cheng Z, Perillo M, Heinzelman W B. General network lifetime and cost models for evaluating sensor network deployment strategies. IEEE Transactions on Mobile Computing, 2008, 7(4):484-497
    [18]
    Blaszczyszyn B, Radunovi´c B. Using transmit-only sensors to reduce deployment cost of wireless sensor networks. In:Proceedings of the 27th Conference on Computer Communications. Phoenix, AZ:IEEE, 2008. 1-9
    [19]
    Olariu S, Stojmenovic I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In:Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006. Barcelona, Spain:IEEE, 2006. 1-12
    [20]
    Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In:Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Maui, HI, USA:IEEE, 2000. 1-10

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1245) PDF downloads(7) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return