Locomotion trajectory with cooperative metrics in wireless sensor networks

doi:1005-8885 (2007) 02-0064-05

QIN Ning-ning; ZHANG Lin; SHAN Xiu-ming; XU Bao-guo

" /> Locomotion trajectory with cooperative metrics in wireless sensor networks

中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (2): 64-68.doi: 1005-8885 (2007) 02-0064-05

Locomotion trajectory with cooperative metrics in wireless sensor networks

秦宁宁,张林,山秀明,徐保国

Jiangnan University

收稿日期:2006-10-09 修回日期:1900-01-01 出版日期:2007-06-30

Locomotion trajectory with cooperative metrics in wireless sensor networks

QIN Ning-ning; ZHANG Lin; SHAN Xiu-ming; XU Bao-guo

Jiangnan University

Received:2006-10-09 Revised:1900-01-01 Online:2007-06-30

摘要/Abstract

摘要：

Detection coverage control is one of the most important topics in the intrusion detection problem of wireless sensor networks (WSN). However, its converse, i.e., to design an object locomotion trajectory in WSN, has not received enough attention. This article proposes a heuristic algorithm, namely, the security & speed (SS) algorithm, to depict such a trajectory that takes into consideration both security and speed. The merit of the SS algorithm is its topology independency. When compared with traditional algorithms, the SS algorithm approaches the optimal trajectory better, and enjoys considerably lower computational load, and a better and adjustable tradeoff between trajectory security and speed.

关键词:

WSN; coverage control; locomotion trajectory algorithm

Abstract:

Key words:

WSN;coverage control;locomotion trajectory algorithm

中图分类号:

TN 929.5

QIN Ning-ning; ZHANG Lin; SHAN Xiu-ming; XU Bao-guo

. Locomotion trajectory with cooperative metrics in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2007, 14(2): 64-68.

参考文献

1. Cheng Hong-bing, Yang Geng, Wanng Jiang-tao, et al. An authenticated identity-based key establishment and encryption scheme for wireless sensor networks. The Journal of China Universities of Posts and Telecommunications. 2006, 13(2): 31-38

2. Akyildiz L F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communications Magazine. 2002, 40 (8): 102-114

3. Estrin D, Govindan R, Heidemann J, et al. Next century challenges: scalable coordination in sensor networks. Proceedings of 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobi Com’99), Aug 15-20, 1999, Seattle, WA, USA. New York, NY, USA: IEEE, 1999: 263-270

4. Sun Li-min, Li Jian-zhong, Chen Yu, et al. Wireless sensor networks. Tsinghua University Press. Beijing: 2005 (in Chinese).

5. Huang C F, Tseng Y C. A survey of solutions to the coverage problems in wireless sensor networks. Journal of Internet Technology. 2005, 6(1): 1-8

6. Ren Yan, Zhang Si-dong, Zhang Hong-ke. Theories and algorithms of coverage control for wireless sensor networks. Journal of Software. 2006 17(3): 422-433 (in Chinese)

7. Liu Li-feng, Zou Shi-hong, Zhang Lei, et al. A density control algorithm based on probability coverage model in wireless sensor networks. Journal of Beijing University of Posts and Telecommunications. 2005, 28(4): 14-17 (in Chinese)

8. Liu Yao, Sheng Min, Li Jian-dong, et al. Research of coverage and connectivity problems in wireless sensor networks. Journal of Chongqing University of Posts and Telecommunications (Natural Science). 2006, 18(2): 155-158 (in Chinese)

9. Adlakha S, Srivastava M. Critical density thresholds for coverage in wireless sensor networks. Proceedings of IEEE Wireless Communications and Networking (WCNC'2003): Vol 3, Mar 16-20, 2003, New Orleans, LA, USA. Piscataway, NJ, USA: IEEE, 2003: 1615-1620

10. Tian D, Georganas N D. Connectivity maintenance and coverage preservation in wireless sensor networks. Ad-hoc Network Journal. 2005, 3(6): 744-761

11. Zhang H, Hou J C, Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad-hoc and Sensor Networks: An International Journal. 2005, 1(1-2): 89-124

12. Meguerdichian S, Koushanfar F, Qu G, et al. Exposure in wireless Ad-hoc sensor networks. Proceedings of ACM 7th Annual International Conference on Mobile Computing and Networking (MobiCom 2001), Jul 16-21, 2001, Rome, Italy. New York, NY, USA: ACM, 2001: 139-150

13. Meguerdichian S, Koushanfar F, Potkonjak M, et al. Coverage problems in wireless Ad-hoc sensor networks. Proceedings of 20th Annual Joint Comference of the IEEE Computer and Communications Societies: Vol 3, Apr 24-26, 2001, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2001: 1380-1387

14. Meguerdichian S, Koushanfar F, Potkonjak M, et al. Worst and best-case coverage in sensor networks. IEEE Transactions on Mobile Computing. 2005, 4(1): 84-92

15. Veltri G, Qu Gang, Huang Qing-feng, et al. Minimal and maximal exposure path algorithms for wireless emended sensor networks. Proceedings of 15th International Conference on Embedded Networked Sensor Systems, Nov 5-7, 2003, Los Angeles, CA, USA. New York, NY, USA: ACM, 2003: 40-50

16. Cortés J, Martínez S, Karatas T, et al. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 2004, 20(2): 243-255

17. Li X Y, Wan P J, Frieder O. Coverage in wireless Ad-hoc sensor networks. IEEE Transactions on Computers, 2003, 52(6): 753-763

[1]	Wei Rongyu, Nie Min, Yang Guang, Zhang Meiling, Sun Aijing, Pei Changx. Parameters and performance analysis of quantum wireless sensor network for monitoring the activities of tibetan antelope in Hoh Xil[J]. 中国邮电高校学报(英文版), 2019, 26(6): 11-19.
[2]	Zhang Junsong, Jiang Yongcong, Gan Yong, Zhang Qikun. Bilinear pair based authentication protocol for wireless medical sensor network[J]. 中国邮电高校学报(英文版), 2018, 25(2): 28-38.
[3]	Chen Shangdi, Wen Jiejing. New key pre-distribution scheme using symplectic geometry over finite fields for wireless sensor networks[J]. 中国邮电高校学报(英文版), 2017, 24(5): 16-22.
[4]	吕晓军贾新春韩宗源杨波郝军. Mobile node aware opportunistic routing in dynamic wireless sensor network[J]. 中国邮电高校学报(英文版), 2016, 23(5): 15-25.
[5]	王珂欧阳瑞纪红张鹤立李曦. Energy aware hierarchical cluster-based routing protocol for WSNs[J]. 中国邮电高校学报(英文版), 2016, 23(4): 46-52.
[6]	那飞迟学芬董雯于海凤. Jitter analysis of real-time services in IEEE 802.15.4 WSNs and wired IP concatenated networks[J]. 中国邮电高校学报(英文版), 2016, 23(4): 1-8.
[7]	姚玉坤余志龙王冠. Clustering routing algorithm of self-energized wireless sensor networks based on solar energy harvesting[J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 66-73.
[8]	杜秀娟黄科军兰胜林冯振兴柳凡. LB-AGR: level-based adaptive geo-routing for underwater sensor network[J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 54-59.
[9]	Prasenjit Chanak, Indrajit Banerjee. Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 42-48.
[10]	赵露白光伟沈航唐振民. Priority-based IEEE 802.15.4 CSMA/CA mechanism for WSNs[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 47-53.
[11]	毛松赵成林. Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO[J]. Acta Metallurgica Sinica(English letters), 2011, 18(6): 89-97.
[12]	黄如张在琛徐光辉. Predictive model-aided filtering scheme of data-collection in WSN[J]. Acta Metallurgica Sinica(English letters), 2011, 18(2): 17-24.
[13]	余志军,魏建明,刘海涛. Energy-efficient collaborative target tracking algorithm using cost-reference particle filtering in wireless acoustic sensor networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 9-15.
[14]	李文锋,王汝传,孙力娟. MiniTE: data acquisition routing for wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 16-21.
[15]	刘冰. Dynamic clustering of distributed source coding in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 22-26.

Locomotion trajectory with cooperative metrics in wireless sensor networks

Locomotion trajectory with cooperative metrics in wireless sensor networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价