Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Node Positioning Method for Minimizing the Overlap of Sensing Areas in Wireless Sensor Networks with Adjustable Sensing Ranges

가변 감지영역을 갖는 센서노드로 구성된 무선 센서 네트워크에서 중첩영역 최소를 위한 노드의 위치 결정방법

  • Seong, Ki-Taek (Department of Information Security, Tongmyong University) ;
  • Song, Bong-Gi (Department of Computer Science, Kyungsung University) ;
  • Woo, Chong-Ho (Division of Electronic, Computer and Telecommunication Engineering, Pukyong National University)
  • Published : 2007.01.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we address the node positioning method for minimizing the overlap sensing areas in wireless sensor networks with adjustable sensing ranges. To find a optimal node position, we derive a optimal equations by using the overlapped areas, each node's radiuses and expended angles of opposite neighboring nodes. Based on it, we devise a new node positioning method, called as ASRC(Adjustable Sensing Ranges Control). Unlike existing condition based model, our proposed method is derived from mathematical formula, and we confirm its validity through various simulations.

본 논문에서는, 가변의 감지 반경을 갖는 무선 센서 네트워크에서 감지범위가 중첩되는 영역을 최소화하기 위한 노드의 위치를 결정하는 방법에 관하여 기술하였다. 최적의 노드위치를 구하기 위하여, 이웃하는 노드들과의 감지영역이 중첩되는 면적과 각 노드의 감지 반경 및 이웃하는 노드와의 전개 각도를 이용하여 최적화 식을 유도하였다. 이를 기반으로 한 새로운 가변감지영역제어 (ASRC: Adjustable Sensing Ranges Control)에 의한 노드 위치방법을 제안하였다. 제안된 방법은 기존의 조건에 의한 방법과는 달리 수학적 식에 근거하여 유도된 모델로서, 다양한 시뮬레이션을 통하여 타당성을 확인하였다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'Wireless Sensor Networks: A Survey', Computer Networks. March 2002
  2. Jie Wu and Shuhui Yang,'Coverage issue in sensor networks with adjustable ranges',Parallel Processing Workshops, ICPP 2004 Workshops. Proceedings. 2004 International Conference on 2004 pp.61-68,2004 https://doi.org/10.1109/ICPPW.2004.1327997
  3. M. Cardei, W. Jie, Mingming, M.O. Luan Pervaiz, 'Maximum network lifetime in wireless sensor networks with adjustable sensing ranges', Wireless And Mobile Computing, Networking And Communications, WiMob'2005 : IEEE International Conference on 2005, 2005
  4. A. Dhawan, C.T. Vu, A. Zelikovsky, Y. Li, S.K. Prasad, 'Maximum Lifetime of Sensor Networks with Adjustable Sensing Range', Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2006. Seventh ACIS International Conference on 19-20 June 2006,pp. 285-289, 2006 https://doi.org/10.1109/SNPD-SAWN.2006.46
  5. H. Zhang and J. C. Hou, 'Maintaining Sensing Coverage and Connectivity in Large Sensor Networks', NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, Feb. 2004
  6. S. Slijepcevic and M. Potkonjak. 'Power efficient organization of wireless sensor networks.', In Proc. of ICC 2001, pp.472-476, June 2001 https://doi.org/10.1109/ICC.2001.936985
  7. Y. Xu, J. Heidemann, and D. Estrin. 'Geography-informed energy onservation for ad hoc routing.', In Proc. of ACM MOBICOM' 01, pp.70-84, July 2001 https://doi.org/10.1145/381677.381685
  8. F. Ye, G. Zhong, S. Lu, and L. Zhang, 'Energy efficient robust sensing coverage in large sensor networks.', Technical report, UCLA, 2002
  9. F. Ye, G. Zhong, S. Lu, and L. Zhang., 'Peas: A robust energy conserving protocol for longlived sensor networks.', In Proc. of the 23nd International Conference on Distributed Computing Systems (ICDCS), pp.28, 2003 https://doi.org/10.1109/ICDCS.2003.1203449
  10. S. Yi and S. Hongchi,'Coverage and energy tradeoff in density control on sensor networks', Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on Volume 1,pp.564-570,July 2005 https://doi.org/10.1109/ICPADS.2005.117
  11. D. Tian and N. D. Georganas, 'A coverage preserving node scheduling scheme for large wireless sensor networks', In Proc. of First ACM international Workshop on Wireless Sensor Networks and Applications, p.32-41, 2002 https://doi.org/10.1145/570738.570744
  12. http://lion.cs.uiuc.edu/projects/wsn_theory.html