Tran Cong Hung, Bui Khac Xuan Tinh, Huynh Trong Thua
{"title":"基于多目标优化问题的无线传感器网络能量与时延权衡","authors":"Tran Cong Hung, Bui Khac Xuan Tinh, Huynh Trong Thua","doi":"10.17265/1548-7709/2016.04.006","DOIUrl":null,"url":null,"abstract":"The advances of sensor technology and wireless communications have enabled the manufacturing of low priced, large-scale wireless sensor networks. The design of energy efficiency data forwarding protocols for WSN (wireless sensor network) is an essential component and critical determinant of the performance of WSN. However, prolonging the lifetime of WSN becomes challenging problems for sensing applications which are strict contraints on delay. It’s clearly shown that the three goals, namely minimum energy consumption, minimum delay, and uniform energy depletion, are conflicting goals. This can be explained by the following three interpretations. First, the minimum energy consumption requires transmitting the data over short distances. Second, the minimum delay requires minimizing the number of intermediate forwarders between a source and the sink. Third, if the search space of candidate forwarders is a small area, the energy depletion of sensors will be unbalanced. In contrast, if the search space of candidate forwarders is a large area, the sensors will uniformly achieve energy depletion. Habib M. Ammari proposed a data forwarding protocol to get a balance between energy and delay, called TED (trade off energy with delay). In this paper, we propose a improved data forwarding protocol based on TED, called TED+. The simulation results showed that our proposed protocol is more efficient than TED on energy and delay.","PeriodicalId":69156,"journal":{"name":"通讯和计算机:中英文版","volume":"13 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2016-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Trade-off between Energy and Delay Based on a Multi-objective Optimization Problem for Wireless Sensor Network\",\"authors\":\"Tran Cong Hung, Bui Khac Xuan Tinh, Huynh Trong Thua\",\"doi\":\"10.17265/1548-7709/2016.04.006\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The advances of sensor technology and wireless communications have enabled the manufacturing of low priced, large-scale wireless sensor networks. The design of energy efficiency data forwarding protocols for WSN (wireless sensor network) is an essential component and critical determinant of the performance of WSN. However, prolonging the lifetime of WSN becomes challenging problems for sensing applications which are strict contraints on delay. It’s clearly shown that the three goals, namely minimum energy consumption, minimum delay, and uniform energy depletion, are conflicting goals. This can be explained by the following three interpretations. First, the minimum energy consumption requires transmitting the data over short distances. Second, the minimum delay requires minimizing the number of intermediate forwarders between a source and the sink. Third, if the search space of candidate forwarders is a small area, the energy depletion of sensors will be unbalanced. In contrast, if the search space of candidate forwarders is a large area, the sensors will uniformly achieve energy depletion. Habib M. Ammari proposed a data forwarding protocol to get a balance between energy and delay, called TED (trade off energy with delay). In this paper, we propose a improved data forwarding protocol based on TED, called TED+. The simulation results showed that our proposed protocol is more efficient than TED on energy and delay.\",\"PeriodicalId\":69156,\"journal\":{\"name\":\"通讯和计算机:中英文版\",\"volume\":\"13 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-04-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"通讯和计算机:中英文版\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.17265/1548-7709/2016.04.006\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"通讯和计算机:中英文版","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.17265/1548-7709/2016.04.006","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
传感器技术和无线通信的进步使制造低价、大规模的无线传感器网络成为可能。无线传感器网络节能数据转发协议的设计是无线传感器网络性能的重要组成部分和关键决定因素。然而,延长无线传感器网络的生命周期成为传感应用中具有挑战性的问题,因为传感应用对时延有严格的限制。可以清楚地看到,最小能耗、最小延迟和均匀能耗这三个目标是相互冲突的。这可以用以下三种解释来解释。首先,最小的能量消耗要求在短距离上传输数据。其次,最小延迟要求最小化源和接收之间的中间转发器的数量。第三,如果候选转发器的搜索空间很小,则传感器的能量消耗将不平衡。相反,如果候选转发器的搜索空间较大,则传感器将均匀地实现能量消耗。Habib M. Ammari提出了一种数据转发协议,在能量和延迟之间取得平衡,称为TED (trade off energy with delay)。本文提出了一种改进的基于TED的数据转发协议,称为TED+。仿真结果表明,我们提出的协议在能量和延迟方面都比TED更有效。
Trade-off between Energy and Delay Based on a Multi-objective Optimization Problem for Wireless Sensor Network
The advances of sensor technology and wireless communications have enabled the manufacturing of low priced, large-scale wireless sensor networks. The design of energy efficiency data forwarding protocols for WSN (wireless sensor network) is an essential component and critical determinant of the performance of WSN. However, prolonging the lifetime of WSN becomes challenging problems for sensing applications which are strict contraints on delay. It’s clearly shown that the three goals, namely minimum energy consumption, minimum delay, and uniform energy depletion, are conflicting goals. This can be explained by the following three interpretations. First, the minimum energy consumption requires transmitting the data over short distances. Second, the minimum delay requires minimizing the number of intermediate forwarders between a source and the sink. Third, if the search space of candidate forwarders is a small area, the energy depletion of sensors will be unbalanced. In contrast, if the search space of candidate forwarders is a large area, the sensors will uniformly achieve energy depletion. Habib M. Ammari proposed a data forwarding protocol to get a balance between energy and delay, called TED (trade off energy with delay). In this paper, we propose a improved data forwarding protocol based on TED, called TED+. The simulation results showed that our proposed protocol is more efficient than TED on energy and delay.