The past decade has seen a growing interest in ocean sensor networks because of their wide applications in marine research,oceanography,ocean monitoring,offshore exploration,and defense or homeland security.Ocean sens...The past decade has seen a growing interest in ocean sensor networks because of their wide applications in marine research,oceanography,ocean monitoring,offshore exploration,and defense or homeland security.Ocean sensor networks are generally formed with various ocean sensors,autonomous underwater vehicles,surface stations,and research vessels.To make ocean sensor network applications viable,efficient communication among all devices and components is crucial.Due to the unique characteristics of underwater acoustic channels and the complex deployment environment in three dimensional(3D) ocean spaces,new efficient and reliable communication and networking protocols are needed in design of ocean sensor networks.In this paper,we aim to provide an overview of the most recent advances in network design principles for 3D ocean sensor networks,with focuses on deployment,localization,topology design,and position-based routing in 3D ocean spaces.展开更多
Vehicular ad hoc networks (VANETs) are a new emerging recently developed advanced technology that allows a wide group of applications related to providing more safety on roads, more convenience for passengers, self-dr...Vehicular ad hoc networks (VANETs) are a new emerging recently developed advanced technology that allows a wide group of applications related to providing more safety on roads, more convenience for passengers, self-driven vehicles, and intelligent transportation systems (ITS). There are various routing protocol categories used in VANETs, like unicast, multicast, and broadcast protocols. In unicast position-based protocols, the routing decisions are based on the geographic position of the vehicles. This does not require establishment or maintenance of routes but needs location services to determine the position of the destination. Non-delay-tolerant network protocols (non-DTN), also identified as minimum delay protocols, are aimed at minimizing the delivery time of the information. Delay-tolerant protocols (DTN) are used in a variety of operating environments, including those that are subject to failures and interruptions and those with high delay, such as VANETs. This paper discusses the comparison between non-DTN and DTN routing protocols belonging to the unicast delay-tolerant position-based category. The comparison was conducted using the NS2 simulator, and the simulations of three non-DTN routing protocols and three DTN routing protocols were recorded. Simulation results show that the DTN routing protocols outperform in delivery ratio compared to the non-DTN routing protocols, but they lead to more average delay due to buffering, the processing algorithm, and priority calculation. In conclusion, non-DTN protocols are more suitable for the city environment since the distance between nodes is relatively smaller and the variations in the network topology are slower than they are on highways. On the other hand, DTN protocols are more suitable for highways due to the buffering of packets until a clear route to destination is available.展开更多
In many traditional On Demand routing algorithms in Ad hoc wireless networks, a simple flooding mechanism is used to broadcast route request (RREQ) packets when there is a need to establish a route from a source node ...In many traditional On Demand routing algorithms in Ad hoc wireless networks, a simple flooding mechanism is used to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes, especially with high density networks. Ad hoc on Demand Distance Vector Routing Protocol (AODV) is one among the most effective Reactive Routing Protocols in MANETs which use simple flooding mechanism to broadcast the RREQ. It is also used in Wireless Sensor Networks (WSN) and in Vehicular Ad hoc Networks (VANET). This paper proposes a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improves the performance of the routing protocol. We developed a simulation model based on NS2 simulator to measure the performance of EGBB-AODV and compare the results to the original AODV and a position-aware improved counter-based algorithm (PCB-AODV). The simulation experiments that EGBB-AODV outperforms AODV and PCB-AODV in terms of end-to-end delay, delivery ratio and power consumption, under different traffic load, and network density conditions.展开更多
Inflatable membrane antennas have been extensively applied in space missions;however,the simulation methods are not perfect,and many simulation methods still have many difficulties in accuracy,efficiency,and stability...Inflatable membrane antennas have been extensively applied in space missions;however,the simulation methods are not perfect,and many simulation methods still have many difficulties in accuracy,efficiency,and stability.Therefore,the extended position-based dynamics(XPBD)method is employed and improved for the simulation of folded inflatable structures in this paper.To overcome the problem that the original XPBD method with only geometric constraints does not contain any mechanical information and cannot reflect the mechanical characteristics of the structure,we improve the XPBD method by introducing the strain energy constraint.Due to the complicated nonlinear characteristics of the membrane structures,the results with the traditional finite element method(Abaqus)cannot converge,while the tension field theory(TFT)can,but some pretreatments are needed.Compared with them,the method in this paper is simple and has better stability to accurately predict the displacement,stress,and wrinkle region of the membrane structure.In addition,the present method is also compared with the experiment in the reference to verify the feasibility of the folded tube simulation.Finally,the present method is applied to simulate inflatable membrane antennas and analyze the deployable driving force and deployable process sequence of each component.展开更多
Laparoscopic cholecystectomy is used to treat cholecystitis and cholelithiasis.Because the high risk of the surgery prevents novice doctors from practicing it on real patients,VR-based surgical simulation has been dev...Laparoscopic cholecystectomy is used to treat cholecystitis and cholelithiasis.Because the high risk of the surgery prevents novice doctors from practicing it on real patients,VR-based surgical simulation has been developed to simulate surgical procedures to train surgeons without patients,cadavers,or animals.In this study,we propose a real-time system designed to provide plausible visual and tactile simulation of the main surgical procedures.To achieve this,the physical properties of organs are modeled by particles,and cluster-based shape matching is used to simulate soft deformation.The haptic interaction between tools and soft tissue is modeled as a collision between a capsule and particles.Constraint-based haptic rendering is used to generate feedback force and the non-penetrating position of the virtual tool.The proposed system can simulate the major steps of laparoscopic cholecystectomy,such as the anatomy of Calot’s triangle,clipping of the cystic duct and biliary artery,disjunction of the cystic duct and biliary artery,and separation of the gallbladder bed.The experimental results show that haptic rendering can be performed at a high frequency(>900 Hz),whereas mesh skinning and graphics rendering can be performed at 60 frames per second(fps).展开更多
Background Liver resection involves surgical removal of a portion of the liver.It is used to treat liver tumors and liver injuries.The complexity and high-risk nature of this surgery prevents novice doctors from pract...Background Liver resection involves surgical removal of a portion of the liver.It is used to treat liver tumors and liver injuries.The complexity and high-risk nature of this surgery prevents novice doctors from practicing it on real patients.Virtual surgery simulation was developed to simulate surgical procedures to enable medical professionals to be trained without requiring a patient,a cadaver,or an animal.Therefore,there is a strong need for the development of a liver resection surgery simulation system.We propose a real-time simulation system that provides realistic visual and tactile feedback for hepatic parenchymal transection.Methods The tetrahedron structure and cluster-based shape matching are used for physical model construction,topology update of a three-dimensional liver model soft deformation simulation,and haptic rendering acceleration.During the liver parenchyma separation simulation,a tetrahedral mesh is used for surface triangle subdivision and surface generation of the surgical wound.The shape-matching cluster is separated via component detection on an undirected graph constructed using the tetrahedral mesh.Results In our system,cluster-based shape matching is implemented on a GPU,whereas haptic rendering and topology updates are implemented on a CPU.Experimental results show that haptic rendering can be performed at a high frequency(>900Hz),whereas mesh skinning and graphics rendering can be performed at 45fps.The topology update can be executed at an interactive rate(>10Hz)on a single CPU thread.Conclusions We propose an interactive hepatic parenchymal transection simulation method based on a tetrahedral structure.The tetrahedral mesh simultaneously supports physical model construction,topology update,and haptic rendering acceleration.展开更多
In 2011, Buhrman et al. proved that it is impossible to design an unconditionally secure quantum position verification(QPV)protocol if the adversaries are allowed to previously share unlimited entanglements. Afterward...In 2011, Buhrman et al. proved that it is impossible to design an unconditionally secure quantum position verification(QPV)protocol if the adversaries are allowed to previously share unlimited entanglements. Afterwards, people started to design secure QPV protocols in practical settings, e.g. the bounded-storage model, where the adversaries' pre-shared entangled resources are supposed to be limited. Here we focus on another practical factor that it is very difficult for the adversaries to perform attack operations with unlimitedly high frequency. Concretely, we present a new kind of QPV protocols, called non-simultaneous QPV.And we prove the security of a specific non-simultaneous QPV protocol with the assumption that the frequency of the adversaries' attack operations is bounded, but no assumptions on their pre-shared entanglements or quantum storage. Actually, in our nonsimultaneous protocol, the information whether there comes a signal at present time is also a piece of command. It renders the adversaries "blind", that is, they have to execute attack operations with unlimitedly high frequency no matter whether a signal arrives, which implies the non-simultaneous QPV is also secure in the bounded-storage model.展开更多
畜禽养殖废弃物的合理处置,是农村生态环境治理与污染防治的关键点。为解决畜禽养殖废弃物的运输路径问题,提出一种改进鲸鱼优化算法的车辆路径优化方法。首先,在车辆路径优化问题的基础上,建立以总路程最小化为目标的畜禽养殖废弃物运...畜禽养殖废弃物的合理处置,是农村生态环境治理与污染防治的关键点。为解决畜禽养殖废弃物的运输路径问题,提出一种改进鲸鱼优化算法的车辆路径优化方法。首先,在车辆路径优化问题的基础上,建立以总路程最小化为目标的畜禽养殖废弃物运输路径优化模型;其次,结合离散型问题特征和鲸鱼优化算法的寻优思想,提出改进鲸鱼优化算法。引入升序排列(ranked order value,ROV)转换机制使该算法能够求解离散问题,对每次迭代结果进行聚类分析,将优秀个体所在类依次进行基于位置的交叉(position-based crossover,PBX)操作和逆序变异操作,同时保证了种群的多样性和算法的求解效率;最后,对9个Solomon算例和1个实例进行仿真实验,并与改进粒子群优化算法、改进灰狼优化算法和改进蚁群算法进行对比。结果表明,改进鲸鱼优化算法在9个案例中均优于其他算法,在最复杂的RC103案例中,求解结果相较于其他算法至少提高14.64%,体现了改进鲸鱼优化算法有更高的求解精度和稳定性;对于畜禽废弃物运输实例仿真实验,改进鲸鱼优化算法比其他算法分别提高4.9%、6.5%和43.7%,证明本文算法能够有效地解决畜禽养殖废弃物运输路径优化问题。展开更多
基金Y. Wang was supported in part by the US National Science Foundation (NSF) under Grant Nos.CNS-0721666,CNS-0915331,and CNS-1050398Y. Liu was partially supported by the National Natural Science Foundation of China (NSFC) under Grant No. 61074092+1 种基金by the Shandong Provincial Natural Science Foundation,China under Grant No.Q2008E01Z. Guo was partially supported by the NSFC under Grant Nos. 61170258 and 6093301
文摘The past decade has seen a growing interest in ocean sensor networks because of their wide applications in marine research,oceanography,ocean monitoring,offshore exploration,and defense or homeland security.Ocean sensor networks are generally formed with various ocean sensors,autonomous underwater vehicles,surface stations,and research vessels.To make ocean sensor network applications viable,efficient communication among all devices and components is crucial.Due to the unique characteristics of underwater acoustic channels and the complex deployment environment in three dimensional(3D) ocean spaces,new efficient and reliable communication and networking protocols are needed in design of ocean sensor networks.In this paper,we aim to provide an overview of the most recent advances in network design principles for 3D ocean sensor networks,with focuses on deployment,localization,topology design,and position-based routing in 3D ocean spaces.
文摘Vehicular ad hoc networks (VANETs) are a new emerging recently developed advanced technology that allows a wide group of applications related to providing more safety on roads, more convenience for passengers, self-driven vehicles, and intelligent transportation systems (ITS). There are various routing protocol categories used in VANETs, like unicast, multicast, and broadcast protocols. In unicast position-based protocols, the routing decisions are based on the geographic position of the vehicles. This does not require establishment or maintenance of routes but needs location services to determine the position of the destination. Non-delay-tolerant network protocols (non-DTN), also identified as minimum delay protocols, are aimed at minimizing the delivery time of the information. Delay-tolerant protocols (DTN) are used in a variety of operating environments, including those that are subject to failures and interruptions and those with high delay, such as VANETs. This paper discusses the comparison between non-DTN and DTN routing protocols belonging to the unicast delay-tolerant position-based category. The comparison was conducted using the NS2 simulator, and the simulations of three non-DTN routing protocols and three DTN routing protocols were recorded. Simulation results show that the DTN routing protocols outperform in delivery ratio compared to the non-DTN routing protocols, but they lead to more average delay due to buffering, the processing algorithm, and priority calculation. In conclusion, non-DTN protocols are more suitable for the city environment since the distance between nodes is relatively smaller and the variations in the network topology are slower than they are on highways. On the other hand, DTN protocols are more suitable for highways due to the buffering of packets until a clear route to destination is available.
文摘In many traditional On Demand routing algorithms in Ad hoc wireless networks, a simple flooding mechanism is used to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes, especially with high density networks. Ad hoc on Demand Distance Vector Routing Protocol (AODV) is one among the most effective Reactive Routing Protocols in MANETs which use simple flooding mechanism to broadcast the RREQ. It is also used in Wireless Sensor Networks (WSN) and in Vehicular Ad hoc Networks (VANET). This paper proposes a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improves the performance of the routing protocol. We developed a simulation model based on NS2 simulator to measure the performance of EGBB-AODV and compare the results to the original AODV and a position-aware improved counter-based algorithm (PCB-AODV). The simulation experiments that EGBB-AODV outperforms AODV and PCB-AODV in terms of end-to-end delay, delivery ratio and power consumption, under different traffic load, and network density conditions.
基金supported by the National Natural Science Foundation of China(Grant Nos.11922203 and 11772074).
文摘Inflatable membrane antennas have been extensively applied in space missions;however,the simulation methods are not perfect,and many simulation methods still have many difficulties in accuracy,efficiency,and stability.Therefore,the extended position-based dynamics(XPBD)method is employed and improved for the simulation of folded inflatable structures in this paper.To overcome the problem that the original XPBD method with only geometric constraints does not contain any mechanical information and cannot reflect the mechanical characteristics of the structure,we improve the XPBD method by introducing the strain energy constraint.Due to the complicated nonlinear characteristics of the membrane structures,the results with the traditional finite element method(Abaqus)cannot converge,while the tension field theory(TFT)can,but some pretreatments are needed.Compared with them,the method in this paper is simple and has better stability to accurately predict the displacement,stress,and wrinkle region of the membrane structure.In addition,the present method is also compared with the experiment in the reference to verify the feasibility of the folded tube simulation.Finally,the present method is applied to simulate inflatable membrane antennas and analyze the deployable driving force and deployable process sequence of each component.
基金This work was supported in part by the National Natural Science Foundation of China(No.61902014)Beijing Natural Science Foundation(No.4214066)Beijing Advanced Innovation Center for Biomedical Engineering(No.ZF138G1714).
文摘Laparoscopic cholecystectomy is used to treat cholecystitis and cholelithiasis.Because the high risk of the surgery prevents novice doctors from practicing it on real patients,VR-based surgical simulation has been developed to simulate surgical procedures to train surgeons without patients,cadavers,or animals.In this study,we propose a real-time system designed to provide plausible visual and tactile simulation of the main surgical procedures.To achieve this,the physical properties of organs are modeled by particles,and cluster-based shape matching is used to simulate soft deformation.The haptic interaction between tools and soft tissue is modeled as a collision between a capsule and particles.Constraint-based haptic rendering is used to generate feedback force and the non-penetrating position of the virtual tool.The proposed system can simulate the major steps of laparoscopic cholecystectomy,such as the anatomy of Calot’s triangle,clipping of the cystic duct and biliary artery,disjunction of the cystic duct and biliary artery,and separation of the gallbladder bed.The experimental results show that haptic rendering can be performed at a high frequency(>900 Hz),whereas mesh skinning and graphics rendering can be performed at 60 frames per second(fps).
基金NSFC(61902014)Research Unit of Virtual Human and Virtual Surgery,Chinese Academy of Medical Sciences(2019RU004)Medical Innovation Research Project of PLA General Hospital(CX19032).
文摘Background Liver resection involves surgical removal of a portion of the liver.It is used to treat liver tumors and liver injuries.The complexity and high-risk nature of this surgery prevents novice doctors from practicing it on real patients.Virtual surgery simulation was developed to simulate surgical procedures to enable medical professionals to be trained without requiring a patient,a cadaver,or an animal.Therefore,there is a strong need for the development of a liver resection surgery simulation system.We propose a real-time simulation system that provides realistic visual and tactile feedback for hepatic parenchymal transection.Methods The tetrahedron structure and cluster-based shape matching are used for physical model construction,topology update of a three-dimensional liver model soft deformation simulation,and haptic rendering acceleration.During the liver parenchyma separation simulation,a tetrahedral mesh is used for surface triangle subdivision and surface generation of the surgical wound.The shape-matching cluster is separated via component detection on an undirected graph constructed using the tetrahedral mesh.Results In our system,cluster-based shape matching is implemented on a GPU,whereas haptic rendering and topology updates are implemented on a CPU.Experimental results show that haptic rendering can be performed at a high frequency(>900Hz),whereas mesh skinning and graphics rendering can be performed at 45fps.The topology update can be executed at an interactive rate(>10Hz)on a single CPU thread.Conclusions We propose an interactive hepatic parenchymal transection simulation method based on a tetrahedral structure.The tetrahedral mesh simultaneously supports physical model construction,topology update,and haptic rendering acceleration.
基金supported by the National Natural Science Foundation of China(Grant Nos.61272057 and 61572081)the Fundamental Research Funds for the Central Universities(Grant No.106112016CDJXY180001)
文摘In 2011, Buhrman et al. proved that it is impossible to design an unconditionally secure quantum position verification(QPV)protocol if the adversaries are allowed to previously share unlimited entanglements. Afterwards, people started to design secure QPV protocols in practical settings, e.g. the bounded-storage model, where the adversaries' pre-shared entangled resources are supposed to be limited. Here we focus on another practical factor that it is very difficult for the adversaries to perform attack operations with unlimitedly high frequency. Concretely, we present a new kind of QPV protocols, called non-simultaneous QPV.And we prove the security of a specific non-simultaneous QPV protocol with the assumption that the frequency of the adversaries' attack operations is bounded, but no assumptions on their pre-shared entanglements or quantum storage. Actually, in our nonsimultaneous protocol, the information whether there comes a signal at present time is also a piece of command. It renders the adversaries "blind", that is, they have to execute attack operations with unlimitedly high frequency no matter whether a signal arrives, which implies the non-simultaneous QPV is also secure in the bounded-storage model.
文摘畜禽养殖废弃物的合理处置,是农村生态环境治理与污染防治的关键点。为解决畜禽养殖废弃物的运输路径问题,提出一种改进鲸鱼优化算法的车辆路径优化方法。首先,在车辆路径优化问题的基础上,建立以总路程最小化为目标的畜禽养殖废弃物运输路径优化模型;其次,结合离散型问题特征和鲸鱼优化算法的寻优思想,提出改进鲸鱼优化算法。引入升序排列(ranked order value,ROV)转换机制使该算法能够求解离散问题,对每次迭代结果进行聚类分析,将优秀个体所在类依次进行基于位置的交叉(position-based crossover,PBX)操作和逆序变异操作,同时保证了种群的多样性和算法的求解效率;最后,对9个Solomon算例和1个实例进行仿真实验,并与改进粒子群优化算法、改进灰狼优化算法和改进蚁群算法进行对比。结果表明,改进鲸鱼优化算法在9个案例中均优于其他算法,在最复杂的RC103案例中,求解结果相较于其他算法至少提高14.64%,体现了改进鲸鱼优化算法有更高的求解精度和稳定性;对于畜禽废弃物运输实例仿真实验,改进鲸鱼优化算法比其他算法分别提高4.9%、6.5%和43.7%,证明本文算法能够有效地解决畜禽养殖废弃物运输路径优化问题。
