微信服务号

微信订阅号

2025-4-24- 13
Home > Archive>Volume 22, Issue 6, 2011 >1361-1372. DOI:10.3724/SP.J.1001.2011.03826
PDF HTML XML Export Cite reminder
Optimal Actor Nodes Deployment Strategy Under Real-Time Constraint in WSANs
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [20]
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    This paper aims at finding an efficient actor nodes deployment strategy under a real-time constraint. Because of the random distribution of WASNs, WSANs’ real-time coverage problem is actually NP-hard. There are no effective distributed algorithms in previous research that can solve the problem. Thus, the Voronoi-Based Maximize Real-Time deployment strategy is proposed to solve this problem, based on Voronoi diagram, Through simulated experiments, the results show that the distributed protocol is more effective than present deployment protocols in terms of real-time performance, convergence time, and energy consumption.

    Reference
    [1] Akyildiz IF, Kasimoglu IH. Wireless sensor and actor networks: Research challenges. Ad Hoc Network Journal, 2004,2(4): 351?367. [doi: 10.1016/j.adhoc.2004.04.003]
    [2] Akkaya K, Janapala S. Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks. Computer Networks, 2008,52(14):2779?2796. [doi: 10.1016/j.comnet.2008.06.009]
    [3] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002,38(4): 393?422. [doi: 10.1016/S1389-1286(01)00302-4]
    [4] Petriu EM, Georganas ND, Petriu DC, Makrakis D, Groza VZ. Sensor-Based information appliances. IEEE Instrumentation and Measurement Magazine, 2000,3(4):31?35. [doi: 10.1109/5289.887458]
    [5] Gungor VC, Akan OB, Akyildiz IF. A real-time and reliable transport (RT)2 protocol for wireless sensor and actor networks. IEEE/ACM Trans. on Networking, 2008,16(2):359?370. [doi: 10.1109/TNET.2007.900413]
    [6] Melodia T, Pompili D, Gungor VC, Akyildiz IF. Communication and coordination in wireless sensor and actor networks. IEEE Trans. on Mobile Computing, 2007,6(10):1116?1129. [doi: 10.1109/TMC.2007.1009]
    [7] Li FM, Xu WJ, Liu XH, Hu SQ. A real-time energy-aware cluster-based routing protocol for wireless sensor and actor networks. Journal of Computer Research and Development, 2008,45(1):26?33 (in Chinese with English abstract).
    [8] Cortes J, Martinez S, Karatas T, Bullo F. Coverage control for mobile sensing networks. IEEE Trans. on Robotics and Automation, 2004,20(2):243?255. [doi: 10.1109/TRA.2004.824698]
    [9] Howard A, Mataric MJ, Sukhatme GS. An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots, 2002,13(2):113?126. [doi: 10.1023/A:1019625207705]
    [10] Michele G, Marco G, Carla-Fabiana C, Emilio L. Sensor deployment and relocation: A unified scheme. Journal of Computer Science and Technology, 2008,23(3):400?412. [doi: 10.1007/s11390-008-9142-y]
    [11] Meguerdichian S, Koushanfar F, Qu G, Potkonjak M. Exposure in wireless ad-hoc sensor networks. In: Proc. of the ACM MobiCom. Rome: ACM Press, 2001. 139?150. [doi: 10.1145/381677.381691]
    [12] Tao D, Ma HD, Liu L. A virtual potential field based coverage-enhancing algorithm for directional sensor networks. Journal of Software, 2007,18(5):1152?1163 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/1152.htm [doi: 10.1360/ jos181152]
    [13] Kwok A, Martinez S. Deployment algorithms for a power-constrained mobile sensor network. In: Proc. of the IEEE Int’1 Conf. on Robotics and Automation. Pasadena: IEEE Press, 2008. 140?145.
    [14] Wang G, Cao GH, La Porta TF, Thomas F. Movement-Assisted sensor deployment. IEEE Trans. on Mobile Computing, 2006,5(6): 640?652. [doi: 10.1109/TMC.2006.80]
    [15] Heo N, Varshney PK. Energy-Efficient deployment of intelligent mobile sensor networks. IEEE Trans. on Systems, 2005,35(1): 78?92. [doi: 10.1109/TSMCA.2004.838486]
    [16] Johnson DS. The NP-completeness column: An ongoing guide. Journal of Algorithms, 1983,4(4):397?411. [doi: 10.1016/0196-6774(83)90019-6]
    [17] Aurenhammer F. Voronoi diagrams—A survey of a fundamental geometric data structure. ACM Computing Surveys, 1991,23(3): 345?405. [doi: 10.1145/116873.116880]
    [18] Fortune S, Du D, Hwang F. Voronoi Diagrams and Delaunay Triangulations. World scientific Publishing Co., 1992. 193?233.
    [19] Wang G, Cao GH, La Porta TF. Movement-Assisted sensor deployment. In: Proc. of the IEEE INFOCOM. Hong Kong: IEEE Press, 2004. 2469?2479. [doi: 10.1109/TMC.2006.80]
    [20] Graham RL. An efficient algorith for determining the convex hull of a finite planar set. Information Processing Letters, 1972,1(4): 132?133. [doi: 10.1016/0020-0190(72)90045-2]
    Related
    Cited by
Get Citation

车楠,李治军,姜守旭. WSANs 中基于实时性约束的actor 节点优化部署策略.软件学报,2011,22(6):1361-1372

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 26,2009
  • Revised:February 02,2010
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063