http://iet.metastore.ingenta.com
1887

Mobile data sink-based time-constrained data collection from mobile sensors: a heuristic approach

Mobile data sink-based time-constrained data collection from mobile sensors: a heuristic approach

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Wireless Sensor Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

In wireless sensor network, sensors are deployed to sense useful data from environment. Sensors are energy-constrained devices. To prolong the sensor network lifetime for large-scale network, nowadays mobile data sinks (MDSs) (collectors/mules) are used for collecting the sensed data from the sensors. In this environment, sensor nodes can directly transfer their sensed data to the MDS. Sensors have limited memory. Therefore, to avoid buffer overflow, the data must be collected by the MDSs within a predefined time interval. The authors assume that a set of mobile sensors are moving arbitrarily on a set of paths. The authors objective is to collect data periodically from all mobile sensors using minimum number of MDSs within a fixed time interval. Here, a data-gathering algorithm is proposed. The authors analyse the complexity of the problem, and evaluate time complexity and performances of the proposed solution.

References

    1. 1)
      • W.B. Heinzelman , A.P. Chandrakasan , H. Balakrishnan .
        1. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: ‘An application-specific protocol architecture for wireless microsensor networks’, IEEE Trans. Wirel. Commun., 2002, 1, (4), pp. 660670.
        . IEEE Trans. Wirel. Commun. , 4 , 660 - 670
    2. 2)
      • C.-T. Cheng , C.K. Tse , F.C.M. Lau .
        2. Cheng, C.-T., Tse, C.K., Lau, F.C.M.: ‘A clustering algorithm for wireless sensor networks based on social insect colonies’, IEEE Sens. J., 2011, 11, (3), pp. 711721.
        . IEEE Sens. J. , 3 , 711 - 721
    3. 3)
      • X. Xu , X. Li , X. Mao .
        3. Xu, X., Li, X., Mao, X., et al: ‘A delay-efficient algorithm for data aggregation in multihop wireless sensor networks’, IEEE Trans. Parallel Distrib. Syst., 2011, 22, (1), pp. 163175.
        . IEEE Trans. Parallel Distrib. Syst. , 1 , 163 - 175
    4. 4)
      • H. Harb , A. Makhoul , R. Tawil .
        4. Harb, H., Makhoul, A., Tawil, R., et al: ‘Energy-efficient data aggregation and transfer in periodic sensor networks’, IET Wirel. Sens. Syst., 2014, 4, (4), pp. 149158.
        . IET Wirel. Sens. Syst. , 4 , 149 - 158
    5. 5)
      • J. He , S. Ji , Y. Pan .
        5. He, J., Ji, S., Pan, Y., et al: ‘Constructing load-balanced data aggregation trees in probabilistic wireless sensor networks’, Trans. Parallel Distrib. Syst., 2014, 25, (7), pp. 16811690.
        . Trans. Parallel Distrib. Syst. , 7 , 1681 - 1690
    6. 6)
      • F. Senel , M.F. Younis , K. Akkaya .
        6. Senel, F., Younis, M.F., Akkaya, K.: ‘Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks’, IEEE Trans. Veh. Technol., 2011, 60, (4), pp. 18351848.
        . IEEE Trans. Veh. Technol. , 4 , 1835 - 1848
    7. 7)
      • M. Zhao , Y. Yang , C. Wang .
        7. Zhao, M., Yang, Y., Wang, C.: ‘Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks’, IEEE Trans. Mob. Comput., 2015, 14, (4), pp. 770785.
        . IEEE Trans. Mob. Comput. , 4 , 770 - 785
    8. 8)
      • C.-F. Cheng , C.-F. Yu .
        8. Cheng, C.-F., Yu, C.-F.: ‘Data gathering in wireless sensor networks: a combine TSP-reduce approach’, IEEE Trans. Veh. Technol., 2016, 65, (4), pp. 23092324.
        . IEEE Trans. Veh. Technol. , 4 , 2309 - 2324
    9. 9)
      • G. Xing , T. Wang , W. Jia .
        9. Xing, G., Wang, T., Jia, W., et al: ‘Rendezvous design algorithms for wireless sensor networks with a mobile base station’. Proc. ACM MobiHoc, 2008, pp. 231240.
        . Proc. ACM MobiHoc , 231 - 240
    10. 10)
      • M. Ma , Y. Yang , M. Zhao .
        10. Ma, M., Yang, Y., Zhao, M.: ‘Tour planning for mobile data-gathering mechanisms in wireless sensor networks’, IEEE Trans. Veh. Technol., 2013, 62, (4), pp. 14721483.
        . IEEE Trans. Veh. Technol. , 4 , 1472 - 1483
    11. 11)
      • S. Gao , H. Zhang .
        11. Gao, S., Zhang, H.: ‘Energy efficient path-constrained sink navigation in delay-guaranteed wireless sensor networks’, J. Netw., 2010, 5, (6), pp. 658665.
        . J. Netw. , 6 , 658 - 665
    12. 12)
      • S. Gao , H. Zhang , S.K. Das .
        12. Gao, S., Zhang, H., Das, S.K.: ‘Efficient data collection in wireless sensor networks with path-constrained mobile sinks’, IEEE Trans. Mob. Comput., 2011, 10, (5), pp. 592608.
        . IEEE Trans. Mob. Comput. , 5 , 592 - 608
    13. 13)
      • D. Gong , Y. Yang .
        13. Gong, D., Yang, Y.: ‘Low-latency SINR-based data gathering in wireless sensor networks’, IEEE Trans. Wirel Commun., 2014, 13, (6), pp. 32073221.
        . IEEE Trans. Wirel Commun. , 6 , 3207 - 3221
    14. 14)
      • H. Lin , H. Uster .
        14. Lin, H., Uster, H.: ‘Exact and heuristic algorithms for data-gathering cluster-based wireless sensor network design problem’, IEEE/ACM Trans. Netw., 2014, 22, (3), pp. 903916.
        . IEEE/ACM Trans. Netw. , 3 , 903 - 916
    15. 15)
      • B. Yuan , M. Orlowska , S. Sadiq .
        15. Yuan, B., Orlowska, M., Sadiq, S.: ‘On the optimal robot routing problem in wireless sensor networks’, IEEE Trans. Knowl. Data Eng., 2007, 19, (9), pp. 12521261.
        . IEEE Trans. Knowl. Data Eng. , 9 , 1252 - 1261
    16. 16)
      • A.A. Somasundara , A. Ramamoorthy , M.B. Srivastava .
        16. Somasundara, A.A., Ramamoorthy, A., Srivastava, M.B.: ‘Mobile element scheduling with dynamic deadlines’, IEEE Trans. Mobile Comput., 2007, 6, (4), pp. 395410.
        . IEEE Trans. Mobile Comput. , 4 , 395 - 410
    17. 17)
      • J. Tao , L. He , Y. Zhuang .
        17. Tao, J., He, L., Zhuang, Y., et al: ‘Sweeping and active skipping in wireless sensor networks with mobile elements’. Proc. IEEE GLOBECOM, 2012, pp. 106111.
        . Proc. IEEE GLOBECOM , 106 - 111
    18. 18)
      • M. Li , W. Cheng , K. Liu .
        18. Li, M., Cheng, W., Liu, K., et al: ‘Sweep coverage with mobile sensors’, IEEE Trans. Mob. Comput., 2011, 10, (11), pp. 15341545.
        . IEEE Trans. Mob. Comput. , 11 , 1534 - 1545
    19. 19)
      • J.-S. Liu , S.-Y. Wu , K.-M. Chiu .
        19. Liu, J.-S., Wu, S.-Y., Chiu, K.-M.: ‘Path planning of a data mule in wireless sensor network using an improved implementation of clustering-based genetic algorithm’. IEEE Symp. Computational Intelligence in Control and Automation (CICA), 2013, pp. 3037.
        . IEEE Symp. Computational Intelligence in Control and Automation (CICA) , 30 - 37
    20. 20)
      • S.-Y. Wu , J.-S. Liu .
        20. Wu, S.-Y., Liu, J.-S.: ‘Evolutionary path planning of a data mule in wireless sensor network by using shortcuts’. IEEE Congress on Evolutionary Computation (CEC), 2014, pp. 27082715.
        . IEEE Congress on Evolutionary Computation (CEC) , 2708 - 2715
    21. 21)
      • P. Mathur , R.H. Nielsen , N.R. Prasad .
        21. Mathur, P., Nielsen, R.H., Prasad, N.R., et al: ‘Data collection using miniature aerial vehicles in wireless sensor networks’, IET Wirel. Sens. Syst., 2016, 6, (1), pp. 1725.
        . IET Wirel. Sens. Syst. , 1 , 17 - 25
    22. 22)
      • L. He , J. Pan , J. Xu .
        22. He, L., Pan, J., Xu, J.: ‘A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements’, IEEE Trans. Mob. Comput., 2013, 12, (7), pp. 13081320.
        . IEEE Trans. Mob. Comput. , 7 , 1308 - 1320
    23. 23)
      • D. Kim , R.N. Uma , B.H. Abay .
        23. Kim, D., Uma, R.N., Abay, B.H., et al: ‘Minimum latency multiple data MULE trajectory planning in wireless sensor networks’, IEEE Trans. Mob. Comput., 2014, 13, (4), pp. 838851.
        . IEEE Trans. Mob. Comput. , 4 , 838 - 851
    24. 24)
      • L. Mai , L. Shangguan , C. Lang .
        24. Mai, L., Shangguan, L., Lang, C., et al: ‘Load balanced rendezvous data collection in wireless sensor networks’. IEEE Int. Conf. Mobile Ad-Hoc and Sensor Systems, 2011.
        . IEEE Int. Conf. Mobile Ad-Hoc and Sensor Systems
    25. 25)
      • D. Dash , A. Bishnu , A. Gupta .
        25. Dash, D., Bishnu, A., Gupta, A., et al: ‘Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks’, Wirel. Netw., 2013, 19, (5), pp. 857870.
        . Wirel. Netw. , 5 , 857 - 870
    26. 26)
      • B. Gorain , P. S. Mandal .
        26. Gorain, B., Mandal, P. S.: ‘Line sweep coverage in wireless sensor networks’. Communication Systems and Networks (COMSNETS), India, 2014, pp. 16.
        . Communication Systems and Networks (COMSNETS) , 1 - 6
    27. 27)
      • Y. Yao , Q. Cao , A.V. Vasilakos .
        27. Yao, Y., Cao, Q., Vasilakos, A.V.: ‘EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks’, IEEE/ACM Trans. Netw., 2015, 23, (3), pp. 810823.
        . IEEE/ACM Trans. Netw. , 3 , 810 - 823
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2017.0106
Loading

Related content

content/journals/10.1049/iet-wss.2017.0106
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address