• Title/Summary/Keyword: Node Location

Search Result 710, Processing Time 0.026 seconds

A Wireless Location-Based Routing Algorithm in Multi-User Game Environments

  • Lee, Jong-Min;Kim, Seong-Woo;Lee, Jung-Hwa
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.12
    • /
    • pp.1733-1740
    • /
    • 2007
  • In this paper, we propose a wireless location-based routing algorithm which uses the location information of its neighbor nodes and a destination node. At first, the proposed routing algorithm forwards a packet to the X direction by selecting a closest node to its destination as a next hop in terms of the X coordinate until the packet reaches closely to the packet's destination. Then the packet is forwarded to the Y direction by selecting a closest node to its destination in terms of the Y coordinate. We use a back off mechanism in case that a next hop cannot be found using the proposed routing algorithm, which resolves loops while forwarding. The experimental results show that the proposed routing algorithm performs well like the existing routing algorithms Ad hoc On-demand Distance Vector and Greedy Perimeter Stateless Routing. It is expected to use the proposed routing algorithm in the digital battlefield of military environments and survival games of commercial environments.

  • PDF

Adjacent Matrix-based Hole Coverage Discovery Technique for Sensor Networks

  • Wu, Mary
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.4
    • /
    • pp.169-176
    • /
    • 2019
  • Wireless sensor networks are used to monitor and control areas in a variety of military and civilian areas such as battlefield surveillance, intrusion detection, disaster recovery, biological detection, and environmental monitoring. Since the sensor nodes are randomly placed in the area of interest, separation of the sensor network area may occur due to environmental obstacles or a sensor may not exist in some areas. Also, in the situation where the sensor node is placed in a non-relocatable place, some node may exhaust energy or physical hole of the sensor node may cause coverage hole. Coverage holes can affect the performance of the entire sensor network, such as reducing data reliability, changing network topologies, disconnecting data links, and degrading transmission load. It is possible to solve the problem that occurs in the coverage hole by finding a coverage hole in the sensor network and further arranging a new sensor node in the detected coverage hole. The existing coverage hole detection technique is based on the location of the sensor node, but it is inefficient to mount the GPS on the sensor node having limited resources, and performing other location information processing causes a lot of message transmission overhead. In this paper, we propose an Adjacent Matrix-based Hole Coverage Discovery(AMHCD) scheme based on connectivity of neighboring nodes. The method searches for whether the connectivity of the neighboring nodes constitutes a closed shape based on the adjacent matrix, and determines whether the node is an internal node or a boundary node. Therefore, the message overhead for the location information strokes does not occur and can be applied irrespective of the position information error.

The development of localization server system for location-awareness in smart home (지능형 홈에서 위치인지를 위한 localization server system 기술 개발)

  • Lim, Ho-Jung;Kang, Jeong-Hoon;Lee, Min-Goo;Yoo, June-Jae;Yoon, Myung-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.606-608
    • /
    • 2005
  • In this paper, we introduce localization server system calculated real location of objects using raw data of location-awareness from sensor node gateway. The software architecture of localization server system consists of location calculation and actuator control based on location. Also, this system supports for collecting raw data, calculating location of real objects using raw data, correcting error from outer environment, and server for applications based on location.

  • PDF

Wireless Sensor Node Location Management By Regression Analysis of RSSI (RSSI 측정값의 회귀분석을 이용한 무선센서노드의 위치관리)

  • Choi, Jun-Young;Kim, Hyun-Joong;Yang, Hyun-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.308-311
    • /
    • 2008
  • One of the key technical elements of wireless sensor network (WSN) is location management of sensor nodes. Typical node location management methods use GPS, ultrasonic sensors or RSSI. In this paper we propose a new location management method which adopts regression analysis of RSSI measurement to improve the accuracy of sensor node position estimation. We also evaluated the performance of proposed method by comparing the experimental results with existing scheme. According to the results, our proposed method showed better accuracy than existing location management scheme using RSSI and Firis' equation.

  • PDF

A Study on Location-based Routing Technique for Improving the Performance of P2P in MANET (MANET에서 P2P 성능 향상을 위한 위치기반 라우팅 기법에 관한 연구)

  • Yang, Hwanseok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.2
    • /
    • pp.37-45
    • /
    • 2015
  • The technology development of MANET and dissemination of P2P services has been made very widely. In particular, the development of many application services for the integration of P2P services in MANET has been made actively. P2P networks are commonly used because of the advantages of efficient use of network bandwidth and rapid information exchange. In P2P network, the infrastructure managing each node in the middle does not exist and each node is a structure playing a role as the sender and receiver. Such a structure is very similar to the structure of the MANET. However, it is difficult to provide reliable P2P service due to the high mobility of mobile nodes. In this paper, we propose location-based routing technique in order to provide efficient file sharing and management between nodes. GMN managing the group is elected after network is configured to the area of a certain size. Each node is assigned an identifier of 12 bit dynamically to provide routing which uses location information to the identifier. ZGT is managed in the GMN in order to provide management of group nodes and distributed cache information. The distributed cache technique is applied to provide a rapid retrieval of the sharing files in the each node. The excellent performance of the proposed technique was confirmed through experiments.

Optimization Routing Protocol based on the Location, and Distance information of Sensor Nodes (센서 노드의 위치와 거리 정보를 기반으로 전송 경로를 최적화하는 라우팅 프로토콜)

  • Kim, Yong-Tae;Jeong, Yoon-Su
    • Journal of Digital Convergence
    • /
    • v.13 no.2
    • /
    • pp.127-133
    • /
    • 2015
  • In order for location information to deliver the collected information, it needs Sensor Nodes in an environment of Sensor Network. Each sensor sends data to a base station through the process of routing in a wireless sensor network environment. Therefore, Offering accurate location information is very important in a wireless sensor network environment. Most of existed routing methods save all the informations of nodes at the area of 1-hop. In order to save these informations, unnecessary wasted energy and traffics are generated. Routing Protocol proposed in this paper doesn't save node's location information, and doesn't exchange any periodic location information to reduce wasted energy. It includes transmission range of source nodes and nodes with the location information, however it doesn't include any nodes' routing near 1-hope distance.

Research of Interference Minimization Method Between Node In Indoor Location Awareness System (실내 위치인지 시스템에서의 노드 간 간섭 최소화 방안 연구)

  • Shin, Jun-Ho;Kim, Dae-Hwan
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.955-956
    • /
    • 2006
  • In indoor location awareness system, Generally the system uses the difference of ultrasonic waves and RF arrival times. In this paper, We researched the interference minimization method between node in indoor location awareness system.

  • PDF

Intelligent mobile Robot with RSSI based Indoor Location Estimation function (RSSI기반 위치인식기능 지능형 실내 자율 이동로봇)

  • Yoon, Ba-Da;Shin, Jae-Wook;Kim, Seong-Gil;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.449-452
    • /
    • 2007
  • An intelligent robot with RSSI based indoor location estimation function was designed and implemented. A wireless sensor node was attached to the robot to received the location data from the indoor location estimation function. Spartan III was used as the main control device in the mobile robot. The current location data collected from the indoor location estimation system was transferred to the mobile robot and server through Zigbee/IEEE 802.15.4 wireless communication of the sensor node. Once the location data is received, the sensor node senses the direction of the robot head and directs the robot to move to its destination. Indoor location estimation intelligent robot is able to move efficiently and actively to the user appointed location by implementing the proposed obstacles avoidance algorithm. This system is able to monitor real-time environmental data and location of the robot using PC program. Indoor location estimation intelligent robot also can be controlled by executing the instructions sent from the PC program.

  • PDF

Improved Trilateration Method on USN for reducing the Error of a Moving Node Position Measurement (무선센서네트워크에서 삼변측량법 기반 이동노드 위치 오차를 줄이는 탐색기법)

  • Mun, Hyung-Jin;Jeong, Hee-Young;Han, Kun-Hee
    • Journal of Digital Convergence
    • /
    • v.14 no.5
    • /
    • pp.301-307
    • /
    • 2016
  • The location measurement technique of moving worker in dangerous areas, is necessary for safety in the mines, basements, warehouses, etc. There are various measurement techniques about moving node of position in a restricted environment. Trigonometric Method, one of measurement techniques, is commonly used because of its easiness. However, errors occur frequently when measuring distance and position due to radio interference and physical disability with measuring instruments. This paper proposed a method which is more accurate and shows reduced margin of error than existing trigonometric method by recalculating distance between Anchor and moving node with various measuring instruments. By adding Anchor when calculating distance and position of moving node's estimated point, suggested technique obtains at least 41% efficiency compared to existing method.

Adaptive Inter-Agent Communication Protocol for Large-Scale Mobile Agent Systems (대규모 이동 에이전트 시스템을 위한 적응적 에이전트간 통신 프로토콜)

  • Ahn Jin-Ho
    • The KIPS Transactions:PartA
    • /
    • v.13A no.4 s.101
    • /
    • pp.351-362
    • /
    • 2006
  • This paper proposes an adaptive inter-agent communication protocol to considerably reduce the amount of agent location information maintained by each service node and the message delivery time while avoiding the dependency of the home node of a mobile agent. To satisfy this goal, the protocol enables each mobile agent to autonomously leave its location information only on some few of its visiting nodes. Also, it may significantly reduce the agent cache updating frequency of each service node by keeping the identifier of the location manager of each agent in the smart agent location cache of the node. Simulation results show that the proposed protocol reduces about $76%{\sim}80%$ of message delivery overhead and about $76%{\sim}79%$ of the amount of agent location information each service node should maintain compared with the traditional one.