基于超越数论的无线传感器网络时空编码方法

doi:10.19678/j.issn.1000-3428.0067183

摘要/Abstract

摘要：

在无线传感器网络(WSN)规模逐渐增大与传感器逐渐微型化的背景下，全局信息收集的持续性和实时性的要求与无线传感节点受限能力之间的矛盾日益严峻。传统方法使用压缩、融合、聚合等方式降低数据传输量，并通过优化路由增加网络能力，但越来越难以应对上述挑战。为此，考虑利用计算能力克服存储、传输瓶颈，通过本地化计算范式实现全局信息的感知，并基于超越数论和非定域感知方法，提出一种面向大规模分布式WSN的信息存算与通信一体化方法。通过对网络进行建模，将网络每时每刻产生的信息以去中心化本地计算的方式融合到常数量级的可计算编码中。该方法通过节点邻居之间周期性地交换搭载时空编码的Beacon消息。根据时空编码在相空间中构造具有确定性和因果性的相空间轨迹来存储和交换信息，避免直接存储和传输庞大的原始数据，从而降低计算、通信、存储等开销。实验结果表明，该方法能够实现O(1)的存储和通信开销，具有毫秒级的收敛速率，相较现有WSN存储方法，在通信开销方面具有明显优势。

关键词: 无线传感器网络, 事件感知, 低延迟, 高可用, 分布式去中心化

Abstract:

In recent years, the scale of Wireless Sensor Network(WSN)has expanded, with sensors trending toward miniaturization. This expansion has intensified the tension between the need for continuous, real-time global information collection and the limited capabilities of wireless sensor nodes. Historical strategies, such as data compression, fusion, and aggregation, have been used to reduce data transmission volume and enhance network capacity through optimized routing. However, addressing emerging demands with these techniques is increasingly challenging. This study explores the utilization of computational power to overcome storage and transmission bottlenecks and proposes that global information perception can be achieved via localized computing paradigms. Drawing inspiration from transcendence number theory and non-local sensing methodologies, this study introduces a comprehensive approach to information storage and communication tailored for expansive distributed wireless sensor networks. The proposed strategy capitalizes on the periodic exchange of Beacon messages enriched with spatiotemporal encoding between neighboring nodes. By crafting deterministic and causal trajectories in phase space via spatiotemporal coding, information is encapsulated and relayed without the direct storage or transmission of extensive raw data, significantly reducing computational, communication, and storage costs. Experimental findings validate that the proposed method realizes a storage and communication overhead of O(1), converging rapidly within milliseconds, this approach offer significant advantages over existing WSN storage-centric techniques.

Key words: Wireless Sensor Network(WSN), event awareness, low latency, high availability, distributed decentralization

胡宗升, 邢凯, 许静. 基于超越数论的无线传感器网络时空编码方法[J]. 计算机工程, 2023, 49(9): 172-182.

Zongsheng HU, Kai XING, Jing XU. Spatio-Temporal Coding Method for Wireless Sensor Networks Based on Transcendence Number Theory[J]. Computer Engineering, 2023, 49(9): 172-182.

https://www.ecice06.com/CN/Y2023/V49/I9/172

图/表 10

图1 无线传感器网络模型

Fig.1 Wireless sensor network model

图2 节点状态变化过程

Fig.2 Process of node status change

图3 节点的整体计算过程

Fig.3 Overall calculation process of nodes

图4 编码过程

Fig.4 Encoding process

图5 解码过程

Fig.5 Decoding process

图6 不同网络规模和本地编码大小下的准确率

Fig.6 Accuracy under different network sizes and local code sizes

图7 不同序列长度和网络规模下的通信开销

Fig.7 Communication overhead under different sequence lengths and network scales

图8 不同序列长度和网络规模下的存储开销

Fig.8 Storage overhead under different sequence lengths and network scales

图9 收敛轮数及频率

Fig.9 Convergence rounds and frequency

参考文献 36

1	DJEDOUBOUM A , ABBA ARI A , GUEROUI A , et al. Big data collection in large-scale wireless sensor networks. Sensors, 2018, 18 (12): 4474. doi: 10.3390/s18124474
2	WANG A X , SHEN J , VIJAYAKUMAR P , et al. Secure big data communication for energy efficient intra-cluster in WSNs. Information Sciences, 2019, 505, 586- 599. doi: 10.1016/j.ins.2019.07.085
3	RAVINDHAR N V , SASIKUMAR S . An effective monitoring, storage and analyze on industrial process on cloud big data by data publishing in industrial wireless sensor network. Sensors, 2022, 24, 100525.
4	YADAV L , SUNITHA C . Low energy adaptive clustering hierarchy in wireless sensor network. International Journal of Computer Science and Information Technologies, 2014, 5 (3): 4661- 4664.
5	TRIPATHI M , GAUR M S , LAXMI V . Comparing the impact of black hole and gray hole attack on LEACH in WSN. Procedia Computer Science, 2013, 19, 1101- 1107. doi: 10.1016/j.procs.2013.06.155
6	LEE M, WONG V W S. LPT for data aggregation in wireless sensor networks[C]//Proceedings of GLOBECOM'05. Washington D.C., USA: IEEE Press, 2006: 2966-2974.
7	PAPANIKOS N , PAPAPETROU E . Revisiting XOR-based network coding for energy efficient broadcasting in mobile ad hoc networks. Computer Communications, 2016, 96, 1- 16. doi: 10.1016/j.comcom.2016.07.016
8	RATHORE P , DHAKA K , BOSE S K . Network coding assisted reliable multi-source multicasting over a multi-hop wireless mesh network. Computer Communications, 2021, 172, 130- 141. doi: 10.1016/j.comcom.2021.03.016
9	MIGABO M E , DJOUANI K , OLWAL T O , et al. A survey on energy efficient network coding for multi-hop routing in wireless sensor networks. Procedia Computer Science, 2016, 94, 288- 294. doi: 10.1016/j.procs.2016.08.043
10	DONOHO D L . Compressed sensing. IEEE Transactions on Information Theory, 2006, 52 (4): 1289- 1306. doi: 10.1109/TIT.2006.871582
11	MOORE M G, DAVENPORT M A. Analysis of wireless networks using Hawkes processes[C]//Proceedings of the 17th IEEE International Workshop on Signal Processing Advances in Wireless Communications. Washington D.C., USA: IEEE Press, 2016: 1-5.
12	何亚光, 赵子豪, 李泽滔. 基于势博弈的WSN非均匀拓扑控制算法. 计算机工程, 2019, 45 (9): 65- 69. URL
	HE Y G , ZHAO Z H , LI Z T . Non-uniform topology control algorithm for WSN based on potential game. Computer Engineering, 2019, 45 (9): 65- 69. URL
13	王晓璇, 王杰, 贾莹莹, 等. 无线传感器网络拓扑修复算法综述. 计算机工程, 2018, 44 (8): 93- 99. URL
	WANG X X , WANG J , JIA Y Y , et al. Survey of network topology recovery algorithms in wireless sensor network. Computer Engineering, 2018, 44 (8): 93- 99. URL
14	CHEN X D , KIM K T , YOUN H Y . Integration of Markov random field with Markov chain for efficient event detection using wireless sensor network. Computer Networks, 2016, 108, 108- 119. doi: 10.1016/j.comnet.2016.07.004
15	XUE W W , LUO Q , WU H J . Pattern-based event detection in sensor networks. Distributed and Parallel Databases, 2012, 30 (1): 27- 62. doi: 10.1007/s10619-011-7087-6
16	XUE W W, LUO Q, CHEN L, et al. Contour map matching for event detection in sensor networks[C]//Proceedings of 2006 ACM SIGMOD International Conference on Management of Data. Washington D.C., USA: IEEE Press, 2006: 145-156.
17	POORNIMA I G A , PARAMASIVAN B . Anomaly detection in wireless sensor network using machine learning algorithm. Computer Communications, 2020, 151, 331- 337. doi: 10.1016/j.comcom.2020.01.005
18	RASHID S, AKRAM U, QAISAR S, et al. Wireless sensor network for distributed event detection based on machine learning[C]//Proceedings of IEEE International Conference on Internet of Things, and IEEE Green Computing and Communications and IEEE Cyber, Physical and Social Computing. Washington D.C., USA: IEEE Press, 2015: 540-545.
19	NÚÑEZ F , WANG Y Q , GRASING D , et al. Pulse-coupled time synchronization for distributed acoustic event detection using wireless sensor networks. Control Engineering Practice, 2017, 60, 106- 117. doi: 10.1016/j.conengprac.2017.01.006
20	TAN Y S , DU D S , FEI S M . Co-design of event generator and quantized fault detection for time-delayed networked systems with sensor saturations. Journal of the Franklin Institute, 2017, 354 (15): 6914- 6937. doi: 10.1016/j.jfranklin.2017.08.002
21	HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Washington D.C., USA: IEEE Press, 2002: 10-22.
22	SINGH S K , KUMAR P , SINGH J P . A survey on successors of LEACH protocol. IEEE Access, 2017, 5, 4298- 4328. doi: 10.1109/ACCESS.2017.2666082
23	ANZOLA J , PASCUAL J , TARAZONA G , et al. A clustering WSN routing protocol based on K-D tree algorithm. Sensors, 2018, 18 (9): 2899. doi: 10.3390/s18092899
24	LINDSEY S , RAGHAVENDRA C , SIVALINGAM K M . Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 2002, 13 (9): 924- 935. doi: 10.1109/TPDS.2002.1036066
25	JEONG S, KIM H, NOH D K, et al. Energy-aware data aggregation scheme for energy-harvesting wireless sensor networks[C]//Proceedings of the 1st IEEE International Conference on Computer Communication and the Internet. Washington D.C., USA: IEEE Press, 2016: 140-143.
26	CHEN Q, GAO H, CAI Z P, et al. Energy-collision aware data aggregation scheduling for energy harvesting sensor networks[C]//Proceedings of IEEE Conference on Computer Communications. Washington D.C., USA: IEEE Press, 2018: 117-125.
27	MIDDYA R , CHAKRAVARTY N , NASKAR M K . Compressive sensing in wireless sensor networks: a survey. IETE Technical Review, 2017, 34 (6): 642- 654. doi: 10.1080/02564602.2016.1233835
28	FRAGOULI C , SOLJANIN E . Network coding fundamentals. Foundations and Trends in Networking, 2006, 2 (1): 111- 133.
29	MONTEIRO F A , BURR A , CHATZIGEORGIOU I , et al. Special issue on network coding. EURASIP Journal on Advances in Signal Processing, 2017, 57, 1- 3.
30	姚玉坤, 张毅, 李娟. 基于网络编码的WSN机会路由优化算法. 计算机工程, 2018, 44 (6): 68- 73. URL
	YAO Y K , ZHANG Y , LI J . Optimized opportunistic routing algorithm based on network coding in wireless sensor network. Computer Engineering, 2018, 44 (6): 68- 73. URL
31	KHALILY-DERMANY M , NADJAFI-ARANI M , DOOSTALI S . Combining topology control and network coding to optimize lifetime in wireless-sensor networks. Computer Networks, 2019, 162 (C): 106859.
32	SINGH A , NAGARAJU A . Low latency and energy efficient routing-aware network coding-based data transmission in multi-hop and multi-sink WSN. Ad Hoc Networks, 2020, 107, 102182.
33	XU J , XING K , ZHANG C , et al. Collective memory for detecting nonconcurrent clones: a localized approach for global topology and identity tracing in IoT networks. IEEE Internet of Things Journal, 2021, 8 (7): 5762- 5777.
34	SARKAR R, ZHU X J, GAO J. Double rulings for information brokerage in sensor networks[C]//Proceedings of the 12th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM Press, 2006: 286-297.
35	ALBANO M , CHESSA S , NIDITO F , et al. Dealing with nonuniformity in data centric storage for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2011, 22 (8): 1398- 1406.
36	INTANAGONWIWAT C, GOVINDAN R, ESTRIN D. Directed diffusion: a scalable and robust communication paradigm for sensor networks[C]//Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM Press, 2000: 56-67.

[1]	何峰, 梁家荣, 黎昌珍. 异质无线传感器网络虚拟骨干重构[J]. 计算机工程, 2023, 49(9): 191-198.
[2]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[3]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[4]	冯一飞, 丁楠, 叶钧超, 柴志雷. 领域专用低延迟高带宽TCP/IP卸载引擎设计与实现[J]. 计算机工程, 2022, 48(9): 162-170.
[5]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[6]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[7]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[8]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[9]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[10]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[11]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[12]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[13]	高子轩, 郑烇. NDMANET中基于内容优先级的缓存策略研究[J]. 计算机工程, 2021, 47(3): 190-195.
[14]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[15]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.

选择文件类型/文献管理软件名称

选择包含的内容