]> AND Private Git Repository - LiCO.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
correction de quelques coquilles
authorcouturie <raphael.couturier@univ-fcomte.Fr>
Sun, 28 Jun 2015 14:45:59 +0000 (16:45 +0200)
committercouturie <raphael.couturier@univ-fcomte.Fr>
Sun, 28 Jun 2015 14:45:59 +0000 (16:45 +0200)
LiCO_Journal.bib [deleted file]
PeCO-EO/reponse.tex

diff --git a/LiCO_Journal.bib b/LiCO_Journal.bib
deleted file mode 100644 (file)
index a87d412..0000000
+++ /dev/null
@@ -1,1107 +0,0 @@
-\iffalse
-
-@INPROCEEDINGS{Moore99,
-  AUTHOR =       "R. Moore and J. Lopes",
-  TITLE =        "Paper templates",
-  BOOKTITLE =    "TEMPLATE'06, 1st International Conference on Template Production",
-  YEAR =         "1999",
-  publisher =    "SCITEPRESS",
-  file = F
-}
-
-@BOOK{Smith98,
-  AUTHOR =       "J. Smith",
-  TITLE =        "The Book",
-  PUBLISHER =    "The publishing company",
-  YEAR =         "1998",
-  address =      "London",
-  edition =      "2nd",
-  file = F
-}
-
-
-@inproceedings{vashistha2007energy,
-  title={Energy efficient area monitoring using information coverage in wireless sensor networks},
-  author={Vashistha, Sumit and Azad, Amar Prakash and Chockalingam, Ananthanarayanan},
-  booktitle={World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium on a},
-  pages={1--10},
-  year={2007},
-  organization={IEEE}
-}
-
-
-@ARTICLE{Torkestani,
- author = "J. A. Torkestani",
- title = "An adaptive energy-efficient area coverage algorithm for wireless sensor networks ",
- journal = {Ad Hoc Networks},
- volume = {11},
- number = {6},
- pages = {1655-1666},
- year = {2013},
- }
-@ARTICLE{Zhang,
- author = "L. Zhang and Q. Zhu and J. Wang",
- title = "Adaptive Clustering for Maximizing Network Lifetime and Maintaining Coverage ",
- journal = {JOURNAL OF NETWORKS},
- volume = {8},
- number = {3},
- pages = {616-622},
- year = {2013},
- }
-
-@ARTICLE{pc10,
- author = "T.V. Padmavathy and M. Chitra",
- title = "Extending the Network Lifetime of Wireless Sensor Networks Using Residual Energy Extraction-Hybrid Scheduling Algorithm",
-  JOURNAL = {Int. J. of Communications, Network and System Sciences},
- VOLUME = {3},
- NUMBER = {1},
-PAGES = {98-106},
-YEAR = {2010},
- }
-
-
-
-@ARTICLE{Zhixin,
- author = "Z. Liu and Q. Zheng and L. Xue and X. Guan",
- title = "A distributed energy-efficient clustering algorithm with improved coverage in
-wireless sensor networks",
- JOURNAL = {Future Generation Computer Systems},
- VOLUME = {28},
- NUMBER = {5},
- PAGES = {780-790},
- YEAR = {2012},
- }
-
-@ARTICLE{Bang,
- author = "B. Wang and H. B. Lim and D. Ma ",
- title = "A coverage-aware clustering protocol for wireless sensor networks",
- JOURNAL = {Computer Networks},
- VOLUME = {56},
- NUMBER = {5},
- PAGES = {1599-1611},
- YEAR = {2012},
- }
-
-
-
-@book{Akyildiz02,
- author = {I. F. Akyildiz and M. C. Vuran},
- title = {Wireless Sensor Networks},
- publisher = {John Wiley and Sons Ltd.},
- year = {2010},
-} 
-
-@book{Sudip03,
- author = {S. Misra and I. Woungang and S. C. Misra},
- title = {Guide to Wireless Sensor Networks},
- publisher = {Springer-Verlag London Limited},
- year = {2009},
-} 
-
-@book{Nayak04,
- author = {A. Nayak and I. Stojmenovic},
- title = {Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication},
- publisher = {John Wiley and Sons, Inc},
-  year = {2010},
-} 
-
-
-
-@ARTICLE{Huang:2003:CPW:941350.941367,
- author = "C.-F. Huang and Y.-C. Tseng",
- title = "The Coverage Problem in a Wireless Sensor Network",
- JOURNAL = {Mobile Networks and Applications},
- VOLUME = {10},
- NUMBER = {4},
- PAGES = {519-528}, 
- YEAR = {2005},
- }
-
-
-@ARTICLE{Zhang05,
-  author    = {H. Zhang and J. C. Hou},
-  title     = {Maintaining Sensing Coverage and Connectivity in Large Sensor Networks},
-  journal   = {Ad Hoc {\&} Sensor Wireless Networks},
-  volume    = {1},
-  number    = {1-2},
-  year      = {2005},
-
-}
-
-@ARTICLE{HeinzelmanCB02,
-  author    = {W. B. Heinzelman and A. P. Chandrakasan and H. Balakrishnan},
-  title     = {An application-specific protocol architecture for wireless microsensor networks},
-  journal   = {IEEE Transactions on Wireless Communications},
-  volume    = {1},
-  number    = {4},
-  pages     = {660-670},
-  year      = {2002},
-}
-
-
-@inproceedings{pedraza2006,
-       author = {F. Pedraza and A. L. Medaglia and A. Garcia},
-       title = {Efficient coverage algorithms for wireless sensor networks},   
-       booktitle = {Proceedings of the 2006 Systems and Information Engineering Design Symposium},
-       pages = {78-83},
-       YEAR = {2006},
-} 
-
-@PhDThesis{chin2007,
-author = {C. T. Vu},
-title = {DISTRIBUTED ENERGY-EFFICIENT SOLUTIONS FOR AREA COVERAGE PROBLEMS IN WIRELESS SENSOR NETWORKS},
-school = {Georgia State University},
-year = {2009},
-}
-
-@ARTICLE{varga,
-author = {A. Varga},
-title = {OMNeT++ Discrete Event Simulation System},
-journal = {Available: http://www.omnetpp.org},
-year = {2003},
-}
-
-
-@ARTICLE{die09,
-  author    = {Isabel Dietrich and
-               Falko Dressler},
-  title     = {On the lifetime of wireless sensor networks},
-  journal   = {TOSN},
-  volume    = {5},
-  number    = {1},
-  year      = {2009},
-  ee        = {http://doi.acm.org/10.1145/1464420.1464425},
-  bibsource = {DBLP, http://dblp.uni-trier.de}
-}
-
-  
-@ARTICLE{mulligan2010coverage,
-  title={Coverage in Wireless Sensor Networks: A Survey.},
-  author={Mulligan, Raymond and Ammari, Habib M},
-  journal={Network Protocols \& Algorithms},
-  volume={2},
-  number={2},
-  year={2010}
-}
-
-
-@phdthesis{vu2009distributed,
-  title={Distributed energy-efficient solutions for area coverage problems in wireless sensor networks},
-  author={Vu, Chinh Trung},
-  year={2009},
-  school={GEORGIA STATE UNIVERSITY}
-}
-
-
-@ARTICLE{raghunathan2002energy,
-  title={Energy-aware wireless microsensor networks},
-  author={Raghunathan, Vijay and Schurgers, Curt and Park, Sung and Srivastava, Mani B},
-  journal={Signal Processing Magazine, IEEE},
-  volume={19},
-  number={2},
-  pages={40--50},
-  year={2002},
-  publisher={IEEE}
-}
-
-@ARTICLE{ChinhVu,
-author = {Chinh Vu and Shan Gao and Wiwek Deshmukh and Yingshu Li},
-title = {Distributed Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor Networks},
-journal ={MILCOM},
-volume = {0},
-isbn = {1-4244-0617-X},
-year = {2006},
-pages = {1-7},
-doi = {http://doi.ieeecomputersociety.org/10.1109/MILCOM.2006.302146},
-publisher = {IEEE Computer Society},
-address = {Los Alamitos, CA, USA},
-}
-
-
-@ARTICLE{ghosh2008coverage,
-  title={Coverage and connectivity issues in wireless sensor networks: A survey},
-  author={Ghosh, Amitabha and Das, Sajal K},
-  journal={Pervasive and Mobile Computing},
-  volume={4},
-  number={3},
-  pages={303--334},
-  year={2008},
-  publisher={Elsevier}
-}
-
-
-
-@ARTICLE{yang2014novel, 
-author={Changlin Yang and Kwan-Wu Chin}, 
-journal={Communications Letters, IEEE}, 
-title={Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks}, 
-year={2014}, 
-month={January}, 
-volume={18}, 
-number={1}, 
-pages={118-121}, 
-keywords={energy harvesting;linear programming;secondary cells;telecommunication power supplies;wireless sensor networks;MUA;WSN;activation schedule;complete targets coverage;energy conservation;energy harvesting wireless sensor networks;linear programming based solution;maximum utility algorithm;network lifetime maximization problem;recharging opportunities;sensor nodes;sleep state;time interval;wake-up schedule;Batteries;Energy harvesting;Erbium;Monitoring;Schedules;Sensors;Wireless sensor networks;Wireless sensor network;energy harvesting;targets coverage}, 
-doi={10.1109/LCOMM.2013.111513.132436}, 
-ISSN={1089-7798},}
-
-@ARTICLE{HeShibo, 
-author={He, Shibo and Gong, Xiaowen and Zhang, Junshan and Chen, Jiming and Sun, Youxian}, 
-journal={Wireless Communications, IEEE Transactions on}, 
-title={Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks}, 
-year={2014}, 
-month={February}, 
-volume={13}, 
-number={2}, 
-pages={724-735}, 
-keywords={Algorithm design and analysis;Approximation algorithms;Approximation methods;Educational institutions;Sensors;Wireless communication;Wireless sensor networks;Barrier coverage;curved-based deployment;deployment algorithms;optimal deployment curve}, 
-doi={10.1109/TWC.2013.121813.130198}, 
-ISSN={1536-1276},
-}
-
-
-
-@inproceedings{Zorbas2007,
- author = {D. Zorbas and D. Glynos and P. Kotzanikolaou and C. Douligeris},
- title = {B\{GOP\}: an adaptive coverage algorithm for wireless sensor networks},
- booktitle = {Proceedings of the 13th European Wireless Conference},
- series = {EW'07},
- year = {2007},
- location = {Paris, France},
-} 
-
-@ARTICLE{zorbas2010solving,
-  title={Solving coverage problems in wireless sensor networks using cover sets},
-  author={Zorbas, Dimitrios and Glynos, Dimitris and Kotzanikolaou, Panayiotis and Douligeris, Christos},
-  journal={Ad Hoc Networks},
-  volume={8},
-  number={4},
-  pages={400-415},
-  year={2010},
-  publisher={Elsevier},
-}
-
-@INPROCEEDINGS{Slijepcevic01powerefficient,
-    author = {S. Slijepcevic and M. Potkonjak},
-    title = {Power Efficient Organization of Wireless Sensor Networks},
-    booktitle = {IEEE International conference on Communications},
-    year = {2001},
-    pages = {472-476}
-}
-
-@ARTICLE{cardei2006energy,
-  title={Energy-efficient coverage problems in wireless ad-hoc sensor networks},
-  author={Cardei, Mihaela and Wu, Jie},
-  journal={Computer communications},
-  volume={29},
-  number={4},
-  pages={413-420},
-  year={2006},
-  publisher={Elsevier}
-}
-
-@inproceedings{cardei2005energy,
-  title={Energy-efficient target coverage in wireless sensor networks},
-  author={Cardei, Mihaela and Thai, My T and Li, Yingshu and Wu, Weili},
-  booktitle={INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE},
-  volume={3},
-  pages={1976-1984},
-  year={2005},
-  organization={IEEE}
-}
-
-@ARTICLE{cardei2005improving,
-  title={Improving wireless sensor network lifetime through power aware organization},
-  author={Cardei, Mihaela and Du, Ding-Zhu},
-  journal={Wireless Networks},
-  volume={11},
-  number={3},
-  pages={333-340},
-  year={2005},
-  publisher={Springer-Verlag New York, Inc.}
-}
-
-@inproceedings{abrams2004set,
-  title={Set k-cover algorithms for energy efficient monitoring in wireless sensor networks},
-  author={Abrams, Zo{\"e} and Goel, Ashish and Plotkin, Serge},
-  booktitle={Proceedings of the 3rd international symposium on Information processing in sensor networks},
-  pages={424-432},
-  year={2004},
-  organization={ACM}
-}
-
-@ARTICLE{pujari2011high,
-  title={High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem.},
-  author={Pujari, Arun K},
-  journal={International Journal of Ad Hoc, Sensor \& Ubiquitous Computing},
-  volume={2},
-  number={1},
-  year={2011}
-}
-
-@INPROCEEDINGS{berman04,
-    author = {P. Berman and G. Calinescu},
-    title = {Power Efficient Monitoring Management in Sensor Networks},
-    booktitle = {Proceedings of IEEE Wireless Communication and Networking Conference (WCNC'04)},
-    year = {2004},
-    pages = {2329--2334}
-}
-
-@inproceedings{Gallais06,
- author = {Gallais, Antoine and Carle, Jean and Simplot-Ryl, David and Stojmenovic, Ivan},
- title = {Localized Sensor Area Coverage with Low Communication Overhead},
- booktitle = {Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications},
- year = {2006},
- pages = {328-337},
-}
-
-@inproceedings{Tian02,
- author = {Tian, Di and Georganas, Nicolas D.},
- title = {A coverage-preserving node scheduling scheme for large wireless sensor networks},
- booktitle = {Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications},
- series = {WSNA '02},
- year = {2002},
- pages = {32-41},
- publisher = {ACM},
-} 
-
-@inproceedings{Ye03,
- author = {Ye, Fan and Zhong, Gary and Cheng, Jesse and Lu, Songwu and Zhang, Lixia},
- title = {PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks},
- booktitle = {Proceedings of the 23rd International Conference on Distributed Computing Systems},
- series = {ICDCS'03},
- year = {2003},
- pages = {28-37},
-} 
-
-
-@INPROCEEDINGS{Berman05efficientenergy,
-    author = {P. Berman and G. Calinescu and C. Shah and A. Zelikovsky},
-    title = {Efficient energy management in sensor networks},
-    booktitle = {Ad Hoc and Sensor Networks. Nova Science Publishers},
-    year = {2005},
-    publisher = {Nova Science Publisher}
-}
-
-@inproceedings{lu2003coverage,
-  title={Coverage-aware self-scheduling in sensor networks},
-  author={Lu, Jun and Suda, Tatsuya},
-  booktitle={Computer Communications, 2003. CCW 2003. Proceedings. 2003 IEEE 18th Annual Workshop on},
-  pages={117--123},
-  year={2003},
-  organization={IEEE}
-}
-
-@incollection{prasad2007distributed,
-  title={Distributed algorithms for lifetime of wireless sensor networks based on dependencies among cover sets},
-  author={Prasad, Sushil K and Dhawan, Akshaye},
-  booktitle={High Performance Computing--HiPC 2007},
-  pages={381-392},
-  year={2007},
-  publisher={Springer}
-}
-
-@inproceedings{cardei2005maximum,
-  title={Maximum network lifetime in wireless sensor networks with adjustable sensing ranges},
-  author={Cardei, Mihaela and Wu, Jie and Lu, Mingming and Pervaiz, Mohammad O},
-  booktitle={Wireless And Mobile Computing, Networking And Communications, 2005.(WiMob'2005), IEEE International Conference on},
-  volume={3},
-  pages={438--445},
-  year={2005},
-  organization={IEEE}
-}
-
-@inproceedings{garg98,
- author = {Garg, Naveen and Koenemann, Jochen},
- title = {Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.},
- booktitle = {Proceedings of the 39th Annual Symposium on Foundations of Computer Science},
- series = {FOCS '98},
- year = {1998},
- pages = {300-309},
-}
-
-@article{wang2010clique,
-  title={A clique base node scheduling method for wireless sensor networks},
-  author={Wang, Lei and Wei, Ruizhong and Lin, Yaping and Wang, Bo},
-  journal={Journal of Network and Computer Applications},
-  volume={33},
-  number={4},
-  pages={383--396},
-  year={2010},
-  publisher={Elsevier}
-}
-
-@article{yardibi2010distributed,
-  title={A distributed activity scheduling algorithm for wireless sensor networks with partial coverage},
-  author={Yardibi, Tarik and Karasan, Ezhan},
-  journal={Wireless Networks},
-  volume={16},
-  number={1},
-  pages={213--225},
-  year={2010},
-  publisher={Springer}
-}
-
-@article{conti2014mobile,
-  title={Mobile ad hoc networking: milestones, challenges, and new research directions},
-  author={Conti, Marco and Giordano, Silvia},
-  journal={Communications Magazine, IEEE},
-  volume={52},
-  number={1},
-  pages={85--96},
-  year={2014},
-  publisher={IEEE}
-}
-
-@inproceedings{idrees2014coverage,
-  title={Coverage and Lifetime Optimization in Heterogeneous Energy Wireless Sensor Networks},
-  author={Idrees, Ali Kadhum and Deschinkel, Karine and Salomon, Michel and Couturier, Rapha{\"e}l},
-  booktitle={ICN 2014, The Thirteenth International Conference on Networks},
-  pages={49--54},
-  year={2014}
-}
-
-@inproceedings{xu2001geography,
-  title={Geography-informed energy conservation for ad hoc routing},
-  author={Xu, Ya and Heidemann, John and Estrin, Deborah},
-  booktitle={Proceedings of the 7th annual international conference on Mobile computing and networking},
-  pages={70--84},
-  year={2001},
-  organization={ACM}
-}
-
-@article{zhou2009variable,
-  title={Variable radii connected sensor cover in sensor networks},
-  author={Zhou, Zongheng and Das, Samir R and Gupta, Himanshu},
-  journal={ACM Transactions on Sensor Networks (TOSN)},
-  volume={5},
-  number={1},
-  pages={8},
-  year={2009},
-  publisher={ACM}
-}
-
-@article{wang2009parallel,
-  title={Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks},
-  author={Wang, Xue and Ma, Junjie and Wang, Sheng},
-  journal={Journal of Parallel and Distributed Computing},
-  volume={69},
-  number={10},
-  pages={838--847},
-  year={2009},
-  publisher={Elsevier}
-}
-
-@article{yan2008design,
-  title={Design and optimization of distributed sensing coverage in wireless sensor networks},
-  author={Yan, Ting and Gu, Yu and He, Tian and Stankovic, John A},
-  journal={ACM Transactions on Embedded Computing Systems (TECS)},
-  volume={7},
-  number={3},
-  pages={33},
-  year={2008},
-  publisher={ACM}
-}
-
-@article{he2012leveraging,
-  title={Leveraging prediction to improve the coverage of wireless sensor networks},
-  author={He, Shibo and Chen, Jiming and Li, Xu and Shen, Xuemin and Sun, Youxian},
-  journal={Parallel and Distributed Systems, IEEE Transactions on},
-  volume={23},
-  number={4},
-  pages={701-712},
-  year={2012},
-  publisher={IEEE}
-}
-
-@article{esnaashari2010learning,
-  title={A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks},
-  author={Esnaashari, Mehdi and Meybodi, Mohammad Reza},
-  journal={Computer Networks},
-  volume={54},
-  number={14},
-  pages={2410--2438},
-  year={2010},
-  publisher={Elsevier}
-}
-
-
-@ARTICLE{Misra,
- author = "S. Misra and M. P. Kumar and M. S. Obaidat",
- title = "Connectivity preserving localized coverage algorithm for area monitoring using
-wireless sensor networks ",
- JOURNAL = {Computer Communications},
- VOLUME = {34},
- NUMBER = {12},
- PAGES = {1484-1496},
- YEAR = {2011},
-}
-
-
-
-@article{rizvi2012a1,
-  title={A1: An energy efficient topology control algorithm for connected area coverage in wireless sensor networks},
-  author={Rizvi, Sajjad and Qureshi, Hassaan Khaliq and Ali Khayam, Syed and Rakocevic, Veselin and Rajarajan, Muttukrishnan},
-  journal={Journal of Network and Computer Applications},
-  volume={35},
-  number={2},
-  pages={597--605},
-  year={2012},
-  publisher={Elsevier}
-}
-
-@article{tran2009novel,
-  title={A novel gossip-based sensing coverage algorithm for dense wireless sensor networks},
-  author={Tran-Quang, Vinh and Miyoshi, Takumi},
-  journal={Computer Networks},
-  volume={53},
-  number={13},
-  pages={2275--2287},
-  year={2009},
-  publisher={Elsevier}
-}
-
-@ARTICLE{wang2011coverage,
-  title={Coverage problems in sensor networks: A survey},
-  author={Wang, Bang},
-  journal={ACM Computing Surveys (CSUR)},
-  volume={43},
-  number={4},
-  pages={32},
-  year={2011},
-  publisher={ACM}
-}
-
-
-@article{luo2014parameterized,
-  title={Parameterized complexity of max-lifetime target coverage in wireless sensor networks},
-  author={Luo, Weizhong and Wang, Jianxin and Guo, Jiong and Chen, Jianer},
-  journal={Theoretical Computer Science},
-  volume={518},
-  pages={32--41},
-  year={2014},
-  publisher={Elsevier}
-}
-
-@article{jarray2013lagrangean,
-  title={A Lagrangean-based heuristics for the target covering problem in wireless sensor network},
-  author={Jarray, Fethi},
-  journal={Applied Mathematical Modelling},
-  volume={37},
-  number={10},
-  pages={6780--6785},
-  year={2013},
-  publisher={Elsevier}
-}
-
-@article{naderan2013sensing,
-  title={Sensing task assignment via sensor selection for maximum target coverage in WSNs},
-  author={Naderan, Marjan and Dehghan, Mehdi and Pedram, Hossein},
-  journal={Journal of Network and Computer Applications},
-  volume={36},
-  number={1},
-  pages={262--273},
-  year={2013},
-  publisher={Elsevier}
-}
-
-@article{erdelj2013multiple,
-  title={Multiple point of interest discovery and coverage with mobile wireless sensors},
-  author={Erdelj, Milan and Loscri, Valeria and Natalizio, Enrico and Razafindralambo, Tahiry},
-  journal={Ad Hoc Networks},
-  volume={11},
-  number={8},
-  pages={2288--2300},
-  year={2013},
-  publisher={Elsevier}
-}
-
-@article{tian2014distributed,
-  title={Distributed Multitarget Probabilistic Coverage Control Algorithm for Wireless Sensor Networks},
-  author={Tian, Ying and Ou, Yang and Hamid, Reza Karimi and Liu, Yan Tao and Han, Jian Qun},
-  journal={Mathematical Problems in Engineering},
-  volume={2014},
-  pages={1--8},
-  year={2014},
-  publisher={Hindawi Publishing Corporation}
-}
-
-@article{castano2013column,
-  title={A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints},
-  author={Casta{\~n}o, Fabian and Rossi, Andr{\'e} and Sevaux, Marc and Velasco, Nubia},
-  journal={Computers \& Operations Research},
-  year={2013},
-  publisher={Elsevier}
-}
-
-@article{yu2013cwsc,
-  title={CWSC: Connected< i> k</i>-coverage working sets construction algorithm in wireless sensor networks},
-  author={Yu, Jiguo and Deng, Xiu and Yu, Dongxiao and Wang, Guanghui and Gu, Xin},
-  journal={AEU-International Journal of Electronics and Communications},
-  volume={67},
-  number={11},
-  pages={937--946},
-  year={2013},
-  publisher={Elsevier}
-}
-
-@article{cheng2014achieving,
-  title={Achieving Asymmetric Sensing Coverage for Duty Cycled Wireless Sensor Networks},
-  author={Cheng, Long and He, Tian and Niu, Jianwei and Du, David HC},
-  journal={IEEE Transactions on Parallel and Distributed Systems},
-  pages={1--11},
-  year={2014},
-  publisher={IEEE}
-}
-
-@article{yang2013energy,
-  title={Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks},
-  author={Yang, Qianqian and He, Shibo and Li, Junkun and Chen, Jiming and Sun, Youxian},
-  journal={IEEE Transactions on Vehicular Technology},
-  year={2013},
-  publisher={IEEE}
-}
-
-@inproceedings{kim2013maximum,
-  title={Maximum lifetime of reinforced barrier-coverage in Wireless Sensor Networks},
-  author={Kim, Hyunbum and Cobb, Jorge A},
-  booktitle={Networks (ICON), 2013 19th IEEE International Conference on},
-  pages={1--6},
-  year={2013},
-  organization={IEEE}
-}
-
-
-
-@inproceedings{chang2012joint,
-  title={Joint energy-balanced and full-coverage mechanism using sensing range control for maximizing network lifetime in WSNs},
-  author={Chang, Chih-Yung and Yu, Gwo-Jong and Lin, Chih-Yu and Wang, Tzu-Lin},
-  booktitle={Ubiquitous and Future Networks (ICUFN), 2012 Fourth International Conference on},
-  pages={34--39},
-  year={2012},
-  organization={IEEE}
-}
-
-
-
-@inproceedings{al2013energy,
-  title={Energy-efficient k-coverage scheduling algorithm for sensor networks with adjustable sensing range},
-  author={Al-Shalabi, Ahmed Abdullah and Manaf, Mazani},
-  booktitle={Wireless Technology and Applications (ISWTA), 2013 IEEE Symposium on},
-  pages={316--321},
-  year={2013},
-  organization={IEEE}
-}
-
-@inproceedings{kim2012sleep,
-  title={On sleep-wakeup scheduling of non-penetrable barrier-coverage of wireless sensors},
-  author={Kim, Donghyun and Kim, Jiwoong and Li, Deying and Kwon, Sung-Sik and Tokuta, Alade O},
-  booktitle={Global Communications Conference (GLOBECOM), 2012 IEEE},
-  pages={321--327},
-  year={2012},
-  organization={IEEE}
-}
-
-@article{li2013survey,
-  title={A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues},
-  author={Li, Mo and Vasilakos, Athanasios V},
-  journal={Proceedings of the IEEE},
-  volume={101},
-  number={12},
-  year={2013}
-}
-
-
-@inproceedings{wang2007energy,
-  title={Energy efficient coverage with variable sensing radii in wireless sensor networks},
-  author={Wang, Jiong and Medidi, Sirisha},
-  booktitle={Wireless and Mobile Computing, Networking and Communications, 2007. WiMOB 2007. Third IEEE International Conference on},
-  pages={61--61},
-  year={2007},
-  organization={IEEE}
-}
-
-@inproceedings{vu2009delaunay,
-  title={Delaunay-triangulation based complete coverage in wireless sensor networks},
-  author={Vu, Chinh T and Li, Yingshu},
-  booktitle={Pervasive Computing and Communications, 2009. PerCom 2009. IEEE International Conference on},
-  pages={1--5},
-  year={2009},
-  organization={IEEE}
-}
-
-@article{yang2014energy,
-author={Yang, Q. and He, S. and Li, J. and Chen, J. and Sun, Y.},
-journal={Vehicular Technology, IEEE Transactions on},
-title={Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks},
-volume={PP},
-number={99},
-pages={1-1},
-year={2014},
-
-}
-
-@inproceedings{ling2009energy,
-  title={Energy efficient adaptive sensing for dynamic coverage in wireless sensor networks},
-  author={Ling, Hui and Znati, Taieb},
-  booktitle={Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE},
-  pages={1--6},
-  year={2009},
-  organization={IEEE}
-}
-
-@inproceedings{diongue2013alarm,
-  title={ALARM: An energy aware sleep scheduling algorithm for lifetime maximization in wireless sensor networks},
-  author={Diongue, Dame and Thiare, Ousmane},
-  booktitle={Wireless Technology and Applications (ISWTA), 2013 IEEE Symposium on},
-  pages={74--79},
-  year={2013},
-  organization={IEEE}
-}
-
-
-@INPROCEEDINGS{shi2009, 
-author={Qinghua Shi and Xiaozhen Wei and Yu Peng and Shiqian Li}, 
-booktitle={Computer Network and Multimedia Technology, 2009. CNMT 2009. International Symposium on}, 
-title={An Energy-Efficient Central-Scheduling Scheme in Wireless Sensor Networks}, 
-year={2009}, 
-month={Jan}, 
-pages={1-4}, 
-}
-
-@inproceedings{qu2013distributed,
-  title={A distributed area coverage algorithm for maintenance of randomly distributed sensors with adjustable sensing range},
-  author={Qu, Yipeng and Georgakopoulos, Stavros V},
-  booktitle={Global Communications Conference (GLOBECOM), 2013 IEEE},
-  pages={286--291},
-  year={2013},
-  organization={IEEE}
-}
-
-@inproceedings{xin2009area,
-  title={The area coverage algorithm to maintain connectivity for WSN},
-  author={Xin, He and Ke, Yin and Xiaolin, Gui},
-  booktitle={Computer and Information Technology, 2009. CIT'09. Ninth IEEE International Conference on},
-  volume={2},
-  pages={81--86},
-  year={2009},
-  organization={IEEE}
-}
-
-\fi
-
-@article{huang2005coverage,
-  title={The coverage problem in a wireless sensor network},
-  author={Huang, Chi-Fu and Tseng, Yu-Chee},
-  journal={Mobile Networks and Applications},
-  volume={10},
-  number={4},
-  pages={519--528},
-  year={2005},
-  publisher={Springer-Verlag New York, Inc.}
-}
-
-
-@techreport{Idrees2,
-       author = {Idrees, Ali Kadhum and Deschinkel, Karine and Salomon, Michel and Couturier, Rapha{\"e}l},
-       institution = {University of Franche-Comte - FEMTO-ST Institute, DISC Research Department},
-       title = {Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks},
-       number = {DISC2014-X},
-       month = {Octobre},
-       year = {2014}
-}
-
-@article{puccinelli2005wireless,
-  title={Wireless sensor networks: applications and challenges of ubiquitous sensing},
-  author={Puccinelli, Daniele and Haenggi, Martin},
-  journal={Circuits and Systems Magazine, IEEE},
-  volume={5},
-  number={3},
-  pages={19--31},
-  year={2005},
-  publisher={IEEE}
-}
-
-@article{akyildiz2002wireless,
-  title={Wireless sensor networks: a survey},
-  author={Akyildiz, Ian F and Su, Weilian and Sankarasubramaniam, Yogesh and Cayirci, Erdal},
-  journal={Computer networks},
-  volume={38},
-  number={4},
-  pages={393--422},
-  year={2002},
-  publisher={Elsevier}
-}
-
-@article{anastasi2009energy,
-  title={Energy conservation in wireless sensor networks: A survey},
-  author={Anastasi, Giuseppe and Conti, Marco and Di Francesco, Mario and Passarella, Andrea},
-  journal={Ad Hoc Networks},
-  volume={7},
-  number={3},
-  pages={537--568},
-  year={2009},
-  publisher={Elsevier}
-}
-
-@article{yick2008wireless,
-  title={Wireless sensor network survey},
-  author={Yick, Jennifer and Mukherjee, Biswanath and Ghosal, Dipak},
-  journal={Computer networks},
-  volume={52},
-  number={12},
-  pages={2292--2330},
-  year={2008},
-  publisher={Elsevier}
-}
-
-@article{rault2014energy,
-  title={Energy efficiency in wireless sensor networks: A top-down survey},
-  author={Rault, Tifenn and Bouabdallah, Abdelmadjid and Challal, Yacine},
-  journal={Computer Networks},
-  volume={67},
-  pages={104--122},
-  year={2014},
-  publisher={Elsevier}
-}
-
-@article{zhu2012survey,
-  title={A survey on coverage and connectivity issues in wireless sensor networks},
-  author={Zhu, Chuan and Zheng, Chunlin and Shu, Lei and Han, Guangjie},
-  journal={Journal of Network and Computer Applications},
-  volume={35},
-  number={2},
-  pages={619--632},
-  year={2012},
-  publisher={Elsevier}
-}
-
-@article{ammari2012centralized,
-  title={Centralized and clustered k-coverage protocols for wireless sensor networks},
-  author={Ammari, Habib M and Das, Sajal K},
-  journal={Computers, IEEE Transactions on},
-  volume={61},
-  number={1},
-  pages={118--133},
-  year={2012},
-  publisher={IEEE}
-}
-
-@article{rebai2014branch,
-  title={A Branch and Bound Algorithm for the Critical Grid Coverage Problem in Wireless Sensor Networks},
-  author={Rebai, Maher and Le Berre, Matthieu and Hnaien, Faicel and Snoussi, Hichem and Khoukhi, Lyes},
-  journal={International Journal of Distributed Sensor Networks},
-  volume={2014},
-  year={2014},
-  publisher={Hindawi Publishing Corporation}
-}
-
-@inproceedings{rebai2013linear,
-  title={Linear models for the total coverage problem in wireless sensor networks},
-  author={Rebai, Maher and Snoussi, Hichem and Khoukhi, I and Hnaien, Faicel},
-  booktitle={Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on},
-  pages={1--4},
-  year={2013},
-  organization={IEEE}
-}
-
-@article{nayak2010wireless,
-  title={Wireless sensor and actuator networks},
-  author={Nayak, Amiya and Stojmenovic, Ivan},
-  journal={John-Whiley \& sons},
-  year={2010},
-  publisher={Wiley Online Library}
-}
-
-@article{li2011transforming,
-  title={Transforming complete coverage algorithms to partial coverage algorithms for wireless sensor networks},
-  author={Li, Yingshu and Vu, Chinh and Ai, Chunyu and Chen, Guantao and Zhao, Yi},
-  journal={Parallel and Distributed Systems, IEEE Transactions on},
-  volume={22},
-  number={4},
-  pages={695--703},
-  year={2011},
-  publisher={IEEE}
-}
-
-@inproceedings{liu2014generalized,
-  title={A generalized coverage-preserving scheduling in WSNs: A case study in structural health monitoring},
-  author={Liu, Xuefeng and Cao, Jiannong and Tang, Shaojie and Guo, Peng},
-  booktitle={INFOCOM, 2014 Proceedings IEEE},
-  pages={718--726},
-  year={2014},
-  organization={IEEE}
-}
-
-@inproceedings{wang2010preserving,
-  title={Preserving target area coverage in wireless sensor networks by using computational geometry},
-  author={Wang, San-Yuan and Shih, Kuei-Ping and Chen, Yen-Da and Ku, Hsin-Hui},
-  booktitle={Wireless Communications and Networking Conference (WCNC), 2010 IEEE},
-  pages={1--6},
-  year={2010},
-  organization={IEEE}
-}
-
-@inproceedings{cho2007distributed,
-  title={A Distributed node scheduling protocol considering sensing coverage in wireless sensor networks},
-  author={Cho, Jaekyu and Kim, Gilsoo and Kwon, Taekyoung and Choi, Yanghee},
-  booktitle={Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th},
-  pages={352--356},
-  year={2007},
-  organization={IEEE}
-}
-
-@inproceedings{quang2008algorithm,
-  title={An algorithm for sensing coverage problem in wireless sensor networks},
-  author={Quang, Vinh Tran and Miyoshi, Takumi},
-  booktitle={Sarnoff Symposium, 2008 IEEE},
-  pages={1--5},
-  year={2008},
-  organization={IEEE}
-}
-
-
-@inproceedings{lin2010partitioning,
-  title={Partitioning sensors by node coverage grouping in wireless sensor networks},
-  author={Lin, Chow-Sing and Chen, Chih-Chung and Chen, An-Chi},
-  booktitle={Parallel and Distributed Processing with Applications (ISPA), 2010 International Symposium on},
-  pages={306--312},
-  year={2010},
-  organization={IEEE}
-}
-
-@inproceedings{zaidi2009minimum,
-  title={On minimum cost coverage in wireless sensor networks},
-  author={Zaidi, Syed Ali Raza and Hafeez, Maryam and Khayam, Syed A and McLernon, Desmond C and Ghogho, Mounir and Kim, K},
-  booktitle={Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on},
-  pages={213--218},
-  year={2009},
-  organization={IEEE}
-}
-
-@article{dong2012distributed,
-  title={Distributed coverage in wireless ad hoc and sensor networks by topological graph approaches},
-  author={Dong, Dezun and Liao, Xiangke and Liu, Kebin and Liu, Yunhao and Xu, Weixia},
-  journal={Computers, IEEE Transactions on},
-  volume={61},
-  number={10},
-  pages={1417--1428},
-  year={2012},
-  publisher={IEEE}
-}
-
-@article{liu2010energy,
-  title={Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks},
-  author={Liu, L and Hu, B and Li, L},
-  journal={IET communications},
-  volume={4},
-  number={7},
-  pages={786--800},
-  year={2010},
-  publisher={IET}
-}
-
-@inproceedings{aslanyan2013optimal,
-  title={Optimal node scheduling for integrated connected-coverage in wireless sensor networks},
-  author={Aslanyan, Levon and Aslanyan, Hakob and Khosravi, Hamid},
-  booktitle={Computer Science and Information Technologies (CSIT), 2013},
-  pages={1--13},
-  year={2013},
-  organization={IEEE}
-}
-
-@article{0031-9155-44-1-012,
-  author={Eva K Lee and Richard J Gallagher and David Silvern and Cheng-Shie Wuu and Marco Zaider},
-  title={Treatment planning for brachytherapy: an integer programming model, two computational approaches and experiments with permanent prostate implant planning},
-  journal={Physics in Medicine and Biology},
-  volume={44},
-  number={1},
-  pages={145},
-  url={http://stacks.iop.org/0031-9155/44/i=1/a=012},
-  year={1999}
-}
-
-@BOOK{AMPL,
-  AUTHOR =       "Robert Fourer and David M. Gay and Brian W. Kernighan",
-  TITLE =        "AMPL: A Modeling Language for Mathematical Programming",
-  PUBLISHER =    "Cengage Learning",
-  YEAR =         "November 12, 2002",
-  edition =      "2nd",
-}
-
-@article{Deng2012,
-  title={Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks},
-  author={Xiu Deng and Jiguo Yu, Dongxiao Yu and Congcong Chen},
-  journal={International Journal of Distributed Sensor Networks},
-  volume={2012},
-  year={2012},
-  ee = {http://dx.doi.org/10.1155/2012/254318}
-}
-
-@inproceedings{jaggi2006,
-  title={Energy-efficient Connected Covereage in Wireless Sensor Networks},
-  author={N. Jaggi and A.A. Abouzeid},
-  booktitle={Proceeding of 4th Asian International Mobile Computing Conference AMOC2006},
-  year={2006}
-}
-
-@inproceedings{yangnovel,
-  title={A Novel Distributed Algorithm for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks },
-  author={Yang, Changlin and Chin, Kwan-Wu},
-  booktitle={IEEE ICC 2014- Ad-hoc and Sensor Networking Symposium},
-  pages={361--366},
-  year={2014},
-  organization={IEEE}
-}
-
-@INPROCEEDINGS{5714480,
-author={Xiaofei Xing and Jie Li and Guojun Wang},
-booktitle={Mobile Ad-hoc and Sensor Networks (MSN), 2010 Sixth International Conference on},
-title={Integer Programming Scheme for Target Coverage in Heterogeneous Wireless Sensor Networks},
-year={2010},
-month={Dec},
-pages={79-84},
-keywords={energy conservation;integer programming;wireless sensor networks;ETCA;clustered configurations;clusterheads;energy first algorithm;energy-efficient target coverage algorithm;heterogeneous wireless sensor networks;integer programming;network lifetime;polytype target coverage;sensor node;Algorithm design and analysis;Clustering algorithms;Energy consumption;Logic gates;Sensors;Simulation;Wireless sensor networks;Heterogeneous wireless sensor networks;network lifetime;optimization;target coverage},
-doi={10.1109/MSN.2010.18},}
-
-@article{Yang2014,
-  title={A Maximum Lifetime Coverage Algorithm Based on Linear Programming},
-  author={Mengmeng Yang and Jie Liu},
-  journal={Journal of Information Hiding an dMultimedia Signal Processing, Ubiquitous International},
-  volume={5},
-  number={2},
-  pages={296-301},
-  year={2014}
-}
-
-@article{rossi2012exact,
-  title={An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges},
-  author={Rossi, Andr{\'e} and Singh, Alok and Sevaux, Marc},
-  journal={Computers \& Operations Research},
-  volume={39},
-  number={12},
-  pages={3166--3176},
-  year={2012},
-  publisher={Elsevier}
-}
-
-@ARTICLE{glpk,
-author = {Andrew Makhorin},
-title = {The GLPK (GNU Linear Programming Kit)},
-journal = {Available: https://www.gnu.org/software/glpk/},
-year = {2012},
-}
-
-@article{deschinkel2012column,
-  title={A Column Generation based Heuristic to Extend Lifetime in Wireless Sensor Network.},
-  author={Deschinkel, Karine},
-  journal={Sensors \& Transducers Journal},
-  volume={14-2},
-  pages={242--253},
-  year={2012}
-}
\ No newline at end of file
index ce663930ee3ae585afce646ddf8f43ce7e1791ae..02e456ed4328edca4a12841863ab59be03d4fb80 100644 (file)
@@ -122,7 +122,7 @@ optimization problem.\\
     coverage interval  $i$. If the sensor  $j$ is undercovered, there  exists at
     least  one of  its CI  (say  $i$) for  which  the number  of active  sensors
     (denoted by  $l^{i}$) covering this part  of the perimeter is  less than $l$
     coverage interval  $i$. If the sensor  $j$ is undercovered, there  exists at
     least  one of  its CI  (say  $i$) for  which  the number  of active  sensors
     (denoted by  $l^{i}$) covering this part  of the perimeter is  less than $l$
-    and in this  case : $M_{i}^{j}=l-l^{i}$, $V_{i}^{j}=0$. In  the contrary, if
+    and in this  case : $M_{i}^{j}=l-l^{i}$, $V_{i}^{j}=0$. On  the contrary, if
     the sensor $j$ is overcovered, there exists at least one of its CI (say $i$)
     for which  the number of active  sensors (denoted by $l^{i}$)  covering this
     part of the perimeter is greater than  $l$ and in this case : $M_{i}^{j}=0$,
     the sensor $j$ is overcovered, there exists at least one of its CI (say $i$)
     for which  the number of active  sensors (denoted by $l^{i}$)  covering this
     part of the perimeter is greater than  $l$ and in this case : $M_{i}^{j}=0$,
@@ -191,7 +191,7 @@ network to increase  its lifetime but does not improve  the coverage ratio. This
 may be an  issue if this approach  is used in an application  that requires high
 coverage ratio. \\
 
 may be an  issue if this approach  is used in an application  that requires high
 coverage ratio. \\
 
-\textcolor{blue}{\textbf{\textsc{Answer:} Your  remark is  interesting.  Indeed,
+\textcolor{blue}{\textbf{\textsc{Answer:} Your  remark is very interesting.  Indeed,
     Figures 8(a) and (b) highlight this  result. PeCO protocol allows to achieve
     a coverage  ratio greater than $50\%$  for far more periods  than the others
     three  methods, but  for applications  requiring  a high  level of  coverage
     Figures 8(a) and (b) highlight this  result. PeCO protocol allows to achieve
     a coverage  ratio greater than $50\%$  for far more periods  than the others
     three  methods, but  for applications  requiring  a high  level of  coverage
@@ -280,11 +280,11 @@ how should this common duration should be chosen?\\
     to~3. Concerning the choice of the sensing period duration, it is correlated
     with the types of applications, with the amount of initial energy in sensors
     batteries and also with the duration of the exchange phase. All applications
     to~3. Concerning the choice of the sensing period duration, it is correlated
     with the types of applications, with the amount of initial energy in sensors
     batteries and also with the duration of the exchange phase. All applications
-    do  not  have  the  same  Quality of  Service  requirements.   In  our  case
+    do  not  have  the  same  Quality of  Service  requirements.   In  our  case,
     information exchange is  executed every hour, but the length  of the sensing
     information exchange is  executed every hour, but the length  of the sensing
-    period could  be reduced and  adapted dynamically. On  the one hand  a small
+    period could  be reduced and  adapted dynamically. On  the one hand,  a small
     sensing  period would  allow  to  be more  reliable  but  would have  higher
     sensing  period would  allow  to  be more  reliable  but  would have  higher
-    communication costs.   On the other hand  the choice of a  long duration may
+    communication costs.   On the other hand,  the choice of a  long duration may
     cause problems in case of nodes failure during the sensing period.
     Several  explanations on  these points  are given  throughout the  paper. In
     particular,  we discuss  the number  of subregions  in Section  5.2 and  the
     cause problems in case of nodes failure during the sensing period.
     Several  explanations on  these points  are given  throughout the  paper. In
     particular,  we discuss  the number  of subregions  in Section  5.2 and  the