-
For wireless sensor networks, with energy constrained, topology optimization can reduce energy consumption and improve the structure of communication link. Based on the minimum rigid graph, a new topology optimization algorithm is presented in this paper, by considering the weights of communication links in graph and the generated algebraic properties of rigid graph. The proposed algorithm not only ensures the communication link is shorter which can prolong the network life cycle, but also keeps the graph structure more stable, which means that the network has good robustness. It is shown that communication link obtained by the proposed algorithm is shorter than that obtained by the related existing algorithms. As a result, the proposed algorithm has good network connectivity and structure stability. At the same time the trace of the generated rigid matrix is very big so that the proposed algorithm has excellent algebraic rigidity properties of a network.
-
Keywords:
- wireless sensor network /
- topology optimization /
- minimally rigid graph /
- algebra property
[1] El Emary I M M, Al-Gamdi A H 2014 J. Appl. Med. Sci. 3 5
[2] Li J, Wang F, Li X 2014 J. Networks 9 244
[3] Xu G, Shen W, Wang X 2014 Sensors 14 16932
[4] Luo X Y, Li S B, Guan X P 2009 IEEE Intelligent Vehicles Symposium Xi'an, China, June 6-9, 2009 p1198
[5] Dhanapala D C, Jayasumana A P 2014 IEEEACM Trans. Network 22 784
[6] Bagci H, Korpeoglu I, Yazici A 2015 Parallel and Distributed Systems 26 914
[7] Wattenhofer R, Zollinger A 2004 Proceedings of the 18th International Parallel and Distributed Processing Symposium Santa Fe, USA, April 26-30, 2004 p216
[8] Chen Y L 2013 IEEE 7th International Conference on Complex, Intelligent, and Software Intensive Systems Taichung, China, July 3-5, 2013 p335
[9] Qin J, Fu W, Gao H 2016 IEEE Trans. Cybernetics 46 1
[10] Song J, Luo Q H, Peng X Y 2014 Acta Phys. Sin. 63 128401 (in Chinese)[宋佳, 罗清华, 彭喜元2014物理学报 63 128401]
[11] Hao X C, Liu W J, Xin M J 2015 Acta Phys. Sin. 64 080101 (in Chinese)[郝晓辰, 刘伟静, 辛敏洁2015物理学报 64 080101]
[12] Fang B, Chen T F 2014 Control Eng. 21 178(in Chinese)[方斌, 陈特放2014控制工程 21 178]
[13] Luo X Y, Yan Y L, Li S B 2013 Computer Networks 57 1037
[14] Shames I, Summers T 2014 Sensor Array and Multichannel Signal Processing Workshop (SAM) A Coruna, Spain, June 22-25, 2014 p29
[15] Zelazo D, Franchi A, Blthoff H H 2013 Int. J. Robot. Res. 34 105
[16] Anderson B D O, Shames I, Mao G 2010 SIAM J. Discrete Mathematics 24 684
[17] Shames I, Fidan B, Anderson B D O 2009 Automatica 45 1058
[18] Shames I, Summers T H 2015 IEEE Trans. Network Sci. Eng. 2 84
[19] Hendrickx J M, Anderson B, Blondel V D 2005 44th IEEE Conference on European Control CDC-ECC'05 Seville, Spain, December 12-15, 2005 p2176
[20] Chen Z J, Ouyang Y L 2012 Computer Eng. 38 104
[21] Heinzelman W R, Chandrakasan A, Balakrishnan H 2000 Proceedings of the 33rd Hawaii International Conference on System Sciences Maui, USA, January 4-7, 2000 p10
-
[1] El Emary I M M, Al-Gamdi A H 2014 J. Appl. Med. Sci. 3 5
[2] Li J, Wang F, Li X 2014 J. Networks 9 244
[3] Xu G, Shen W, Wang X 2014 Sensors 14 16932
[4] Luo X Y, Li S B, Guan X P 2009 IEEE Intelligent Vehicles Symposium Xi'an, China, June 6-9, 2009 p1198
[5] Dhanapala D C, Jayasumana A P 2014 IEEEACM Trans. Network 22 784
[6] Bagci H, Korpeoglu I, Yazici A 2015 Parallel and Distributed Systems 26 914
[7] Wattenhofer R, Zollinger A 2004 Proceedings of the 18th International Parallel and Distributed Processing Symposium Santa Fe, USA, April 26-30, 2004 p216
[8] Chen Y L 2013 IEEE 7th International Conference on Complex, Intelligent, and Software Intensive Systems Taichung, China, July 3-5, 2013 p335
[9] Qin J, Fu W, Gao H 2016 IEEE Trans. Cybernetics 46 1
[10] Song J, Luo Q H, Peng X Y 2014 Acta Phys. Sin. 63 128401 (in Chinese)[宋佳, 罗清华, 彭喜元2014物理学报 63 128401]
[11] Hao X C, Liu W J, Xin M J 2015 Acta Phys. Sin. 64 080101 (in Chinese)[郝晓辰, 刘伟静, 辛敏洁2015物理学报 64 080101]
[12] Fang B, Chen T F 2014 Control Eng. 21 178(in Chinese)[方斌, 陈特放2014控制工程 21 178]
[13] Luo X Y, Yan Y L, Li S B 2013 Computer Networks 57 1037
[14] Shames I, Summers T 2014 Sensor Array and Multichannel Signal Processing Workshop (SAM) A Coruna, Spain, June 22-25, 2014 p29
[15] Zelazo D, Franchi A, Blthoff H H 2013 Int. J. Robot. Res. 34 105
[16] Anderson B D O, Shames I, Mao G 2010 SIAM J. Discrete Mathematics 24 684
[17] Shames I, Fidan B, Anderson B D O 2009 Automatica 45 1058
[18] Shames I, Summers T H 2015 IEEE Trans. Network Sci. Eng. 2 84
[19] Hendrickx J M, Anderson B, Blondel V D 2005 44th IEEE Conference on European Control CDC-ECC'05 Seville, Spain, December 12-15, 2005 p2176
[20] Chen Z J, Ouyang Y L 2012 Computer Eng. 38 104
[21] Heinzelman W R, Chandrakasan A, Balakrishnan H 2000 Proceedings of the 33rd Hawaii International Conference on System Sciences Maui, USA, January 4-7, 2000 p10
计量
- 文章访问数: 6657
- PDF下载量: 397
- 被引次数: 0