A Node Positioning Method for Minimizing the Node Sensing Energy in Sensor Networks with Adjustable Sensing Ranges

가변감지영역을 갖는 센서네트워크에서 노드감지에너지의 최소화를 위한 노드위치방법

  • Published : 2006.11.30


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

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


  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
  3. M. Cardei, W. Jie, Mingming, M.O. Luau 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
  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
  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
  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
  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
  11. D. Tian and N. D. Georganas, 'A coverage preserving node scheduling scheme for large wireless sensor networks', In Proc, of First ACM nternational Workshop on Wireless Sensor Networks and Applications, p.32-41, 2002
  12. http://lion.cs.uiuc.edu/projects/wsn_theory.html