Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Data fusaggregation algorithm based on dynamic minimal spanning tree routing protocol

Peng Hai-Xia Zhao Hai Li Da-Zhou Lin Chuan

Citation:

Data fusaggregation algorithm based on dynamic minimal spanning tree routing protocol

Peng Hai-Xia, Zhao Hai, Li Da-Zhou, Lin Chuan
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • Large-scale geographic environmental monitoring and physical infrastructure for transferring and processing data cannot maintain the same growth rate with the monitoring scale, thus make the data gathering and processing under unreliable links, showing a kind of saturation flow state; and the ability of wireless sensor network (WSN) seemingly cannot be stabilized. On the other hand, though the calculation results from ideal network model are accurate enough, they deviate from the practical application greatly, hence the network users cannot adequately analyze and utilize the sensed data from industrial field network, and also cannot analyze the influence of network size and performance on data fusaggregation. Because of these, we will present the‘transitional region phenomenon'to be one of assumptions for industrial field simulation, and propose a data fusaggregation algorithm for the practical application on this basis, i.e. data fusaggregation algorithm based on reliability (R algorithm). When designing the R algorithm, as an example of sum operator, the lower limit η of reliability of appreciate aggregation sum result will be calculated by analyzing and synthesizing the result automatically. Then the aggregation sum result and the value of η will be sent to users together. In addition to providing the summary information from the monitored area to users, R algorithm also provides the parameter η as the judgment of information reliability to facilitate users to do further handling of aggregation results and improve the WSN sensing performance. Simulation results describe the changing rule of reliability η caused by unreliable links from the signal-to-noise ratio in transitional region, and discuss the network influence of size and performance on reliability η, with the increase of network operation cycles and network scale, when the value of reliability η becomes gradually close to 0. And this provides theoretical foundations and empirical formulas for WSNs from theoretical model to practical industrial application.
    • Funds: Project supported by the funding from the National Science and Technology Support Program (Grant No. 2012BAH82F04), the National Natural Science Foundation of China (Grant No. 61101121), and the National High Technology Research and Development Program of China (Grant No. 2013AA102505).
    [1]

    Pei H, Li X, Mutka M W, Ning X 2013 IEEE Communications Surveys & Tutorials 15 101

    [2]

    Rozyyev A, Hasbullah H, Subhan F 2011 Research Journal of Information Technology 3 81

    [3]

    Szewczyk R, Osterweil E, Polastre J, Hamilton M, Mainwaring A, Estrin D 2004 Communications of the ACM 47 34

    [4]

    Chauhdary S H, Bashir A K, Shah S C, Park M S 2009 Journal of Applied Sciences 9 4247

    [5]

    Biswas P K, Phoha S 2006 IEEE Transactions on Computers 55 1033

    [6]

    Lee L T, Chen C W 2008 Information Technology Journal 7 737

    [7]

    Sabri N, Aljunid S A, Ahmad B, Yahya A, Kamaruddin R, Salim M S 2011 Journal of Applied Sciences 11 3104

    [8]

    Kumar D 2011 Research Journal of Environmental Sciences 5 105

    [9]

    Yick J, Mukherjee B, Ghosal D 2008 Computer Networks 52 2292

    [10]

    Arampatzis T, Lygeros J, Manesis S 2005 Proceedings of the 20th IEEE International Symposium on Intelligent Control (ISIC '05) 719

    [11]

    Tseng Y C, Pan M S, Tsai Y Y 2006 Computer 39 55

    [12]

    J Wu, S F Yuan, Zhao X, Yin Y, Ye W S 2007 Chin. Phys. B 16 1898

    [13]

    Hao Y, Foster R 2008 Chin. Phys. B 29 R27

    [14]

    Jang S D, Kang B W, Kim J 2013 Chin. Phys. B 22 025002

    [15]

    Wang C L, De D, Song W Z 2013 Knowledge-based Systems 37 346

    [16]

    Deligiannakis A, Kotidis Y, Rossopoulos N 2006 Information Systems 31 770

    [17]

    Guo J L 2010 Chin. Phys. B 19 120503

    [18]

    Tan R, Xing G L, Yuan Z H, Liu X, Yao J G 2013 ACM Transactions on Sensor Networks 9 28:1

    [19]

    Cong X, Liu S L, Ma R 2008 Acta Phys. Sin. 57 7487 (in Chinese)[丛蕊, 刘树林, 马锐 2008 物理学报 57 7487]

    [20]

    Wang P, He Y, L, Huang S 2013 Ad hoc Networks 11 1287

    [21]

    Lu Z Q, Tan S L, Biswas J 2013 Wireless Personal Communications 70 391

    [22]

    Wang Y Q, Yang X Y 2012 Acta Phys. Sin. 61 090202 (in Chinese) [王亚奇, 杨晓云 2012 物理学报 61 090202]

    [23]

    Liu Y, Zhang Q, Ni L M 2010 IEEE Transactions on Parallel and Distributed Systems 21 405

    [24]

    Wan P J, Huang S C, Wang L, Wan Z, Jia X 2009 The Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing 185

    [25]

    Akyildiz I F, Su W, Sankarasubramaniam Y, Cyirci E 2002 Computer Networks 38 393

    [26]

    Huang G Y, Li X W, He J 2006 IEEE Conference on Industrial Electronics and Applications, Singapore 1

    [27]

    Muruganathan S D, Ma C F, Bhasin R I, Fapojuwo A O 2005 IEEE Communications Magazine 43 8

    [28]

    Shen Z, Xie S Q, Pan C Y 2005 Probability Theory & Mathematical Statistics (Beijing: Higher Education Press) (in Chinese) [盛骤, 谢式千, 潘承毅 2005 概率论与数理统计(北京:高等教育出版社)]

    [29]

    Bernstein S, Bernstein R 2004 1st ed. Columbus: McGraw-Hill

    [30]

    Fazio P, De R F, Sottile C 2011 Performance Evaluation of Computer & Telecommunication Systems (SPECTS) 98

    [31]

    Zuniga M, Krishnamachari B 2004 IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks 517

    [32]

    Fischer H 2011 1st ed. New York Springer 194

    [33]

    He S M 2013 Ph. D. Dissertation (Changsha: Hunan University) [何施茗 2013 博士学位论文(长沙:湖南大学)]

    [34]

    Lindsey S, Raghavendra C, Sivalingam K M 2002 IEEE Transactions on Parallel and Distributed Systems 13 924

  • [1]

    Pei H, Li X, Mutka M W, Ning X 2013 IEEE Communications Surveys & Tutorials 15 101

    [2]

    Rozyyev A, Hasbullah H, Subhan F 2011 Research Journal of Information Technology 3 81

    [3]

    Szewczyk R, Osterweil E, Polastre J, Hamilton M, Mainwaring A, Estrin D 2004 Communications of the ACM 47 34

    [4]

    Chauhdary S H, Bashir A K, Shah S C, Park M S 2009 Journal of Applied Sciences 9 4247

    [5]

    Biswas P K, Phoha S 2006 IEEE Transactions on Computers 55 1033

    [6]

    Lee L T, Chen C W 2008 Information Technology Journal 7 737

    [7]

    Sabri N, Aljunid S A, Ahmad B, Yahya A, Kamaruddin R, Salim M S 2011 Journal of Applied Sciences 11 3104

    [8]

    Kumar D 2011 Research Journal of Environmental Sciences 5 105

    [9]

    Yick J, Mukherjee B, Ghosal D 2008 Computer Networks 52 2292

    [10]

    Arampatzis T, Lygeros J, Manesis S 2005 Proceedings of the 20th IEEE International Symposium on Intelligent Control (ISIC '05) 719

    [11]

    Tseng Y C, Pan M S, Tsai Y Y 2006 Computer 39 55

    [12]

    J Wu, S F Yuan, Zhao X, Yin Y, Ye W S 2007 Chin. Phys. B 16 1898

    [13]

    Hao Y, Foster R 2008 Chin. Phys. B 29 R27

    [14]

    Jang S D, Kang B W, Kim J 2013 Chin. Phys. B 22 025002

    [15]

    Wang C L, De D, Song W Z 2013 Knowledge-based Systems 37 346

    [16]

    Deligiannakis A, Kotidis Y, Rossopoulos N 2006 Information Systems 31 770

    [17]

    Guo J L 2010 Chin. Phys. B 19 120503

    [18]

    Tan R, Xing G L, Yuan Z H, Liu X, Yao J G 2013 ACM Transactions on Sensor Networks 9 28:1

    [19]

    Cong X, Liu S L, Ma R 2008 Acta Phys. Sin. 57 7487 (in Chinese)[丛蕊, 刘树林, 马锐 2008 物理学报 57 7487]

    [20]

    Wang P, He Y, L, Huang S 2013 Ad hoc Networks 11 1287

    [21]

    Lu Z Q, Tan S L, Biswas J 2013 Wireless Personal Communications 70 391

    [22]

    Wang Y Q, Yang X Y 2012 Acta Phys. Sin. 61 090202 (in Chinese) [王亚奇, 杨晓云 2012 物理学报 61 090202]

    [23]

    Liu Y, Zhang Q, Ni L M 2010 IEEE Transactions on Parallel and Distributed Systems 21 405

    [24]

    Wan P J, Huang S C, Wang L, Wan Z, Jia X 2009 The Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing 185

    [25]

    Akyildiz I F, Su W, Sankarasubramaniam Y, Cyirci E 2002 Computer Networks 38 393

    [26]

    Huang G Y, Li X W, He J 2006 IEEE Conference on Industrial Electronics and Applications, Singapore 1

    [27]

    Muruganathan S D, Ma C F, Bhasin R I, Fapojuwo A O 2005 IEEE Communications Magazine 43 8

    [28]

    Shen Z, Xie S Q, Pan C Y 2005 Probability Theory & Mathematical Statistics (Beijing: Higher Education Press) (in Chinese) [盛骤, 谢式千, 潘承毅 2005 概率论与数理统计(北京:高等教育出版社)]

    [29]

    Bernstein S, Bernstein R 2004 1st ed. Columbus: McGraw-Hill

    [30]

    Fazio P, De R F, Sottile C 2011 Performance Evaluation of Computer & Telecommunication Systems (SPECTS) 98

    [31]

    Zuniga M, Krishnamachari B 2004 IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks 517

    [32]

    Fischer H 2011 1st ed. New York Springer 194

    [33]

    He S M 2013 Ph. D. Dissertation (Changsha: Hunan University) [何施茗 2013 博士学位论文(长沙:湖南大学)]

    [34]

    Lindsey S, Raghavendra C, Sivalingam K M 2002 IEEE Transactions on Parallel and Distributed Systems 13 924

  • [1] Luo Xiao-Yuan, Li Hao, Ma Ju-Hai. Topology optimization algorithm for wireless networks based on the algebraic properties of minimum rigid graph. Acta Physica Sinica, 2016, 65(24): 240201. doi: 10.7498/aps.65.240201
    [2] Li Xiao-Long, Feng Dong-Lei, Peng Peng-Cheng. A potential game based topology control algorithm for wireless sensor networks. Acta Physica Sinica, 2016, 65(2): 028401. doi: 10.7498/aps.65.028401
    [3] Jiang Rui, Yang Zhen. An improved centroid localization algorithm based on iterative computation for wireless sensor network. Acta Physica Sinica, 2016, 65(3): 030101. doi: 10.7498/aps.65.030101
    [4] Hao Xiao-Chen, Liu Wei-Jing, Xin Min-Jie, Yao Ning, Ru Xiao-Yue. Energy balance and robustness adjustable topology control algorithm for wireless sensor networks. Acta Physica Sinica, 2015, 64(8): 080101. doi: 10.7498/aps.64.080101
    [5] Hao Xiao-Chen, Yao Ning, Ru Xiao-Yue, Liu Wei-Jing, Xin Min-Jie. Channel allocation game algorithm based on lifetime model in wireless sensor network. Acta Physica Sinica, 2015, 64(14): 140101. doi: 10.7498/aps.64.140101
    [6] Liu Hao-Ran, Yin Wen-Xiao, Dong Ming-Ru, Liu Bin. Study on the scale-free topology model with strong intrusion-tolerance ability in wireless sensor networks. Acta Physica Sinica, 2014, 63(9): 090503. doi: 10.7498/aps.63.090503
    [7] Fang Wei, Song Xin-Hong. A deployment strategy for coverage control in wireless sensor networks based on the blind-zone of Voronoi diagram. Acta Physica Sinica, 2014, 63(22): 220701. doi: 10.7498/aps.63.220701
    [8] Liu Zhou-Zhou, Wang Fu-Bao. Research on weighted scale-free topology with balancing energy consumption characteristics in wireless sensor networks. Acta Physica Sinica, 2014, 63(19): 190504. doi: 10.7498/aps.63.190504
    [9] Liu Bin, Dong Ming-Ru, Liu Hao-Ran, Yin Rong-Rong, Han Li. A scale-free fault tolerant topology model in wireless sensor network for toleration of comprehensive fault. Acta Physica Sinica, 2014, 63(17): 170506. doi: 10.7498/aps.63.170506
    [10] Han Li, Liu Bin, Li Ya-Qian, Zhao Lei-Jing. Studies on weighted scale-free topology in energy heterogeneous wireless sensor network. Acta Physica Sinica, 2014, 63(15): 150504. doi: 10.7498/aps.63.150504
    [11] Song Jia, Luo Qing-Hua, Peng Xi-Yuan. Faultprevention technique of controlling redundant routes into sleeping based on health degree. Acta Physica Sinica, 2014, 63(12): 128401. doi: 10.7498/aps.63.128401
    [12] Yin Rong-Rong, Liu Bin, Liu Hao-Ran, Li Ya-Qian. Dynamic fault-tolerance analysis of scale-free topology in wireless sensor networks. Acta Physica Sinica, 2014, 63(11): 110205. doi: 10.7498/aps.63.110205
    [13] Liu Hao-Ran, Yin Wen-Xiao, Han Tao, Dong Ming-Ru. Wireless sensor network fault tolerant topology for lifetime optimization. Acta Physica Sinica, 2014, 63(4): 040509. doi: 10.7498/aps.63.040509
    [14] Huang Jin-Wang, Feng Jiu-Chao, Lü Shan-Xiang. Blind source separation of chaotic signals in wireless sensor networks. Acta Physica Sinica, 2014, 63(5): 050502. doi: 10.7498/aps.63.050502
    [15] Liu Xiang-Li, Li Zan, Hu Yi-Su. A coordinate compression algorithm based on centroid for wireless sensor networks. Acta Physica Sinica, 2013, 62(7): 070201. doi: 10.7498/aps.62.070201
    [16] Qi Hao, Wang Fu-Bao, Deng Hong. A novel approach to research on feature extraction of seismic wave signal based on wireless sensor networks. Acta Physica Sinica, 2013, 62(10): 104301. doi: 10.7498/aps.62.104301
    [17] Wang Zhu, Wang Qi, Wei De-bao, Wang Ling. Relay node placement and addition algorithms in wireless sensor networks. Acta Physica Sinica, 2012, 61(12): 120505. doi: 10.7498/aps.61.120505
    [18] Wang Ya-Qi, Yang Xiao-Yuan. Study on a model of topology evolution of wireless sensor networks among cluster heads and its immunization. Acta Physica Sinica, 2012, 61(9): 090202. doi: 10.7498/aps.61.090202
    [19] Tong Xiao-Jun, Zuo Ke, Wang Zhu. The Novel Block Encryption Scheme Based on Hybrid Chaotic Maps for the Wireless Sensor Networks. Acta Physica Sinica, 2012, 61(3): 030502. doi: 10.7498/aps.61.030502
    [20] Zhou Jie, Liu Yuan-An, Wu Fan, Zhang Hong-Guang, Zu Yun-Xiao. Allocation of multi-objective cross-layer wireless sensor network resource based on chaotic parallel genetic algorithm. Acta Physica Sinica, 2011, 60(9): 090504. doi: 10.7498/aps.60.090504
Metrics
  • Abstract views:  5090
  • PDF Downloads:  451
  • Cited By: 0
Publishing process
  • Received Date:  13 December 2013
  • Accepted Date:  20 January 2014
  • Published Online:  05 May 2014

/

返回文章
返回