P&P: an asynchronous and distributed protocol for mobile sensor deployment

被引:4
|
作者
Bartolini, Novella [1 ]
Massini, Annalisa [1 ]
Silvestri, Simone [1 ]
机构
[1] Univ Roma La Sapienza, Dept Comp Sci, Rome, Italy
关键词
Wireless sensor networks; Mobile sensors deployment; Distributed coordination protocol; ALGORITHM; SCHEMES;
D O I
10.1007/s11276-011-0406-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The use of wireless mobile sensors is of great relevance for a number of strategic applications devoted to monitoring critical areas where sensors can not be deployed manually. Mobile sensors can adapt their position on the basis of a local evaluation of coverage, thus permitting an autonomous deployment. Several algorithms have been proposed to deploy mobile sensors over an area of interest. The applicability of these approaches largely depends on a proper formalization of rigorous rules to coordinate sensor movements, solve local conflicts and manage possible failures of communications and devices. In this paper we introduce P&P, a communication protocol that permits a correct and efficient coordination of sensor movements in agreement with the PUSH & PULL algorithm. We deeply investigate and solve the problems that may occur when coordinating asynchronous local decisions in the presence of an unreliable transmission medium and possibly faulty devices such as in the typical working scenario of mobile sensor networks. Simulation results show the performance of our protocol under a range of operative settings, including conflict situations and irregularly shaped target areas. Furthermore, a performance comparison between the P&P protocol and one of the best solutions based on the virtual force approach, shows the superiority of our proposal in terms of deployment time, message exchanges and energy consumption.
引用
收藏
页码:381 / 399
页数:19
相关论文
共 50 条
  • [1] P&P: an asynchronous and distributed protocol for mobile sensor deployment
    Novella Bartolini
    Annalisa Massini
    Simone Silvestri
    [J]. Wireless Networks, 2012, 18 : 381 - 399
  • [2] P&P Protocol: Local Coordination of Mobile Sensors for Self-deployment
    Bartolini, Novella
    Massini, A.
    Silvestri, S.
    [J]. MSWIM09; PROCEEDINGS OF THE 12TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SYSTEMS, 2009, : 305 - 314
  • [3] A Distributed Sensor Deployment Algorithm of Mobile Sensor Network
    Zhang, Yong
    Wang, Li
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 6963 - 6968
  • [4] dPAM: A distributed prefetching protocol for scalable asynchronous multicast in P2P systems
    Sharma, A
    Bestavros, A
    Matta, I
    [J]. IEEE Infocom 2005: The Conference on Computer Communications, Vols 1-4, Proceedings, 2005, : 1139 - 1150
  • [5] Reducing P&P corrosion costs
    Singh, M
    [J]. MATERIALS PERFORMANCE, 2003, 42 (03) : 8 - 8
  • [6] Mobile Sensor Node Deployment and Asynchronous Power Management for Wireless Sensor Networks
    Luo, Ren C.
    Chen, Ogst
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2012, 59 (05) : 2377 - 2385
  • [7] Mobile Sensor Deployment Based on Distributed Flocking Algorithm
    Zhang, Li
    Zhu, Yanping
    [J]. 2015 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), 2015, : 883 - 887
  • [8] Distributed deployment optimization algorithm for mobile sensor networks
    移动传感器网络分布式节点部署优化算法
    [J]. 2018, Huazhong University of Science and Technology (46):
  • [9] Distributed nonuniform deployment for target monitoring in mobile sensor networks
    沈毅
    涂志亮
    王强
    [J]. Journal of Harbin Institute of Technology(New series), 2012, (03) : 1 - 9
  • [10] A Distributed Deployment Algorithm with Mobile Sensors in Wireless Sensor Network
    Yang, Fei
    Zhang, Yong
    [J]. 2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL III, 2010, : 552 - 555