text:
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%                2015 ICDC SUBMISSION    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{Ko2012,
 author = {Ko, JeongGil and Jeong, Jongsoo and Park, Jongjun and Jun, Jong Arm and Kim, Naesoo},
 title = {Towards Full RPL Interoperability: Addressing the Case with Downwards Routing Interoperability},
 booktitle = {Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems},
 series = {SenSys'12},
 year = {2012},
 location = {Toronto, Ontario, Canada},
 pages = {353--354},
 numpages = {2},

}

@INPROCEEDINGS{Clausen2011,
author={Clausen, T. and Herberg, U. and Philipp, M.},
booktitle={Wireless and Mobile Computing, Networking and Communications (WiMob), 2011 IEEE 7th International Conference on},
title={A critical evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL)},
year={2011},
month={Oct},
pages={365-372},
keywords={IP networks;Internet;routing protocols;wireless sensor networks;IETF;IPv6 routing protocol;Internet Engineering Task Force;RFC;RPL;low power lossy network;request for comment;wireless sensor network;IP networks;Internet;Redundancy;Routing;Routing protocols;Unicast},
doi={10.1109/WiMOB.2011.6085374},
ISSN={2160-4886}
}

@inproceedings{RPLtinyos,
   author = {Jeonggil Ko, and Stephen Dawson-Haggerty and Omprakash	Gnawali and David Culler and Andreas Terzis},
   title = {Evaluating the Performance of RPL and 6LoWPAN in TinyOS},
   booktitle = {Proceedings of Extending the Internet to Low power and Lossy Networks (IPSN 2011)},
   month = {April},
   year = {2011}
}

@inproceedings{RPLContiki,
 author = {Zhang, Tao and Li, Xianfeng},
 title = {Evaluating and Analyzing the Performance of RPL in Contiki},
 booktitle = {Proceedings of the First International Workshop on Mobile Sensing, Computing and Communication},
 series = {MSCC'14},
 year = {2014},
 isbn = {978-1-4503-2986-6},
 pages = {19--24},
}

@Book{Vasseur10,
  Title                    = {Interconnecting Smart Objects with IP: The Next Internet},
  Author                   = {Vasseur, Jean-Philippe and Dunkels, Adam},
  Publisher                = {Morgan Kaufmann Publishers Inc.},
  Year                     = {2010},
  Address                  = {San Francisco, CA, USA},
  ISBN                     = {0123751659, 9780123751652}
}

@Unpublished{Clausen2013,
  Title                    = {Observations of RPL: IPv6 Routing Protocol for Low power and Lossy
 Networks},
  Author                   = {T. Clausen and J. Yi and U. Herberg and Y. Igarashi},
  Note                     = {draft-clausen-lln-rpl-experiences-05},
  Year                     = {2013},
  Owner                    = {Bruna},
  Timestamp                = {2013.04.15}
}

@inproceedings{Boano:2014,
 author = {Boano, Carlo Alberto and Z\'{u}\~{n}iga, Marco and Brown, James and Roedig, Utz and Keppitiyagama, Chamath and R\"{o}mer, Kay},
 title = {TempLab: A Testbed Infrastructure to Study the Impact of Temperature on Wireless Sensor Networks},
 booktitle = {Proceedings of the 13th International Symposium on Information Processing in Sensor Networks},
 series = {IPSN '14},
 year = {2014},
 isbn = {978-1-4799-3146-0},
 location = {Berlin, Germany},
 pages = {95--106},
 numpages = {12},
 acmid = {2602351},
 publisher = {IEEE Press},
 address = {Piscataway, NJ, USA},
}

@inproceedings{Oswald:2008,
 author = {Oswald, Yvonne Anne and Schmid, Stefan and Wattenhofer, Roger},
 title = {Tight Bounds for Delay-sensitive Aggregation},
 booktitle = {Proceedings of the Twenty-seventh ACM Symposium on Principles of Distributed Computing},
 series = {PODC '08},
 year = {2008},
 isbn = {978-1-59593-989-0},
 location = {Toronto, Canada},
 pages = {195--202},
}

@incollection{Incel2011,
year={2011},
booktitle={Theoretical Aspects of Distributed Computing in Sensor Networks},
series={Monographs in Theoretical Computer Science. An EATCS Series},
doi={10.1007/978-3-642-14849-1_14},
title={Scheduling Algorithms for Tree-Based Data Collection in Wireless Sensor Networks},

author={Incel, OzlemDurmaz and Ghosh, Amitabha and Krishnamachari, Bhaskar},
pages={407-445}
}

@incollection{Feng2007,
year={2007},
isbn={978-3-540-72605-0},
booktitle={NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet},
volume={4479},
series={Lecture Notes in Computer Science},
editor={Akyildiz, IanF. and Sivakumar, Raghupathy and Ekici, Eylem and Oliveira, JaudeliceCavalcantede and McNair, Janise},
doi={10.1007/978-3-540-72606-7_7},
title={Asynchronous Data Aggregation for Real-Time Monitoring in Sensor Networks},
url={http://dx.doi.org/10.1007/978-3-540-72606-7_7},
publisher={Springer Berlin Heidelberg},
keywords={sensor networks; aggregation protocols; real-time monitoring; performance evaluation},
author={Feng, Jie and Eager, DerekL. and Makaroff, Dwight},
pages={73-84},
language={English}
}

@inproceedings{Werner-Allen:2005,
 author = {Werner-Allen, Geoffrey and Swieskowski, Patrick and Welsh, Matt},
 title = {MoteLab: A Wireless Sensor Network Testbed},
 booktitle = {Proceedings of the 4th International Symposium on Information Processing in Sensor Networks},
 series = {IPSN '05},
}

@INPROCEEDINGS{Barrenetxea2008,
author={Barrenetxea, G. and Ingelrest, F. and Schaefer, G. and Vetterli, M. and Couach, O. and Parlange, M.},
booktitle={Information Processing in Sensor Networks, 2008. IPSN '08. International Conference on},
title={SensorScope: Out-of-the-Box Environmental Monitoring},
year={2008},
month={April},
pages={332-343},
keywords={geophysical equipment;wireless sensor networks;SensorScope;climate change;data gathering;network architecture;out-of-the-box environmental monitoring system;wireless sensor network;Batteries;Collaboration;Computer architecture;Hardware;Hydrologic measurements;Monitoring;Pollution;Predictive models;Spread spectrum communication;Wireless sensor networks;Wireless sensor networks;deployments;environmental monitoring},
doi={10.1109/IPSN.2008.28},}

@article{LiuHLWLL13,
  author = {Liu, Yunhao and He, Yuan and Li, Mo and Wang, Jiliang and Liu, Kebin and Li, Xiang-Yang},
  journal = {IEEE Trans. Parallel Distrib. Syst.},
  keywords = {dblp},
  number = 10,
  pages = {1983-1993},
  title = {Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs.},
  volume = 24,
  year = 2013
}

@inproceedings{Levis:2004,
 author = {Levis, Philip and Patel, Neil and Culler, David and Shenker, Scott},
 title = {Trickle: A Self-regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks},
 booktitle = {Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation - Volume 1},
 series = {NSDI'04},
 year = {2004},
 location = {San Francisco, California},
 pages = {2--2},
}

@article{Levis:2008,
 author = {Levis, Philip and Brewer, Eric and Culler, David and Gay, David and Madden, Samuel and Patel, Neil and Polastre, Joe and Shenker, Scott and Szewczyk, Robert and Woo, Alec},
 title = {The Emergence of a Networking Primitive in Wireless Sensor Networks},
 journal = {Commun. ACM},
 volume = {51},
 number = {7},
 month = jul,
 year = {2008},
 pages = {99--106},
}

@inproceedings{Fonseca:2009,
 author = {Gnawali, Omprakash and Fonseca, Rodrigo and Jamieson, Kyle and Moss, David and Levis, Philip},
 title = {Collection Tree Protocol},
 booktitle = {Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems},
 series = {SenSys '09},
 year = {2009},
 location = {Berkeley, California},
 pages = {1--14},
}

@misc{rfc6550,
  author="T. Winter and P. Thubert and A. Brandt and J. Hui and R. Kelsey and P. Levis and K. Pister and R. Struik and J. Vasseur and R. Alexander",
  title="{RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks}",
  series="Request for Comments",
  number="6550",
  howpublished="RFC 6550 (Proposed Standard)",
  publisher="IETF",
  organisation="Internet Engineering Task Force",
  year=2012,
}

@inproceedings{Dunkels:2004,
 author = {Dunkels, Adam and Gronvall, Bjorn and Voigt, Thiemo},
 title = {Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors},
 booktitle = {IEEE LCN},
 year = {2004},
 pages = {455--462},
 numpages = {8},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
}

@inproceedings{Tolle:2005,
 author = {Tolle, Gilman and Polastre, Joseph and Szewczyk, Robert and Culler, David and Turner, Neil and Tu, Kevin and Burgess, Stephen and Dawson, Todd and Buonadonna, Phil and Gay, David and Hong, Wei},
 title = {A Macroscope in the Redwoods},
 booktitle = {Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems},
 series = {SenSys '05},
 year = {2005},
 pages = {51--63},
}

@inproceedings{Werner-Allen:2006,
 author = {Werner-Allen, Geoff and Lorincz, Konrad and Johnson, Jeff and Lees, Jonathan and Welsh, Matt},
 title = {Fidelity and Yield in a Volcano Monitoring Sensor Network},
 booktitle = {Proceedings of the 7th Symposium on Operating Systems Design and Implementation},
 series = {OSDI '06},
 year = {2006},
 pages = {381--396},
}

@article{Vicaire:2009,
 author = {Vicaire, Pascal and He, Tian and Cao, Qing and Yan, Ting and Zhou, Gang and Gu, Lin and Luo, Liqian and Stoleru, Radu and Stankovic, John A. and Abdelzaher, Tarek F.},
 title = {Achieving Long-term Surveillance in VigilNet},
 journal = {ACM Trans. Sen. Netw.},
 volume = {5},
 number = {1},
 year = {2009},
 pages = {9:1--9:39},
}

@inproceedings{Eriksson:2009,
 author = {Eriksson, Joakim and \"{O}sterlind, Fredrik and Finne, Niclas and Tsiftes, Nicolas and Dunkels, Adam and Voigt, Thiemo and Sauter, Robert and Marr\'{o}n, Pedro Jos{\'e}},
 title = {COOJA/MSPSim: Interoperability Testing for Wireless Sensor Networks},
 booktitle = {Proceedings of the 2Nd International Conference on Simulation Tools and Techniques},
 series = {Simutools'09},
 year = {2009},
 isbn = {978-963-9799-45-5},
 location = {Rome, Italy},
 pages = {27:1--27:7},

}

@article{Levis2005,
    title={{TinyOS: An operating system for sensor networks}},
  author={{Levis, Philip and Madden, Sam and Polastre, Joseph and Szewczyk, Robert and Whitehouse, Kamin and Woo, Alec and Gay, David and Hill, Jason and Welsh, Matt and Brewer, Eric and others}},
  journal={Ambient intelligence},
  volume={35},
  pages={115--148},
  year={2005},
  publisher={Springer}

}

@misc{6lowpan-hc,
title = {Compression Format for IPv6 Datagrams in 6LoWPAN Networks},
journal = {IETF},
type = {Internet Draft},
number = {October},
year = {2009},
author	= {J. Hui, Ed.},
howpublished = {\url{tools.ietf.org/html/draft-ietf-6lowpan-hc-06}}
}

@misc{contikiWebsite,
title = {Contiki: The Open Source OS for the Internet of Things},
howpublished = {\url{http://www.contiki-os.org/}}
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%% References on SINR
%%%  Journal-style

% \'Etude d'une dimension m\'etrique li\'ee  a la possibilit\'e de plongements
%dans $\mathbf{R}^n$, C. R. Acad. Sci. Paris Ser. A 288 (1979), 731--734.

@inproceedings{Couture07,
 author = {Couture, Mathieu and Barbeau, Michel and Bose, Prosenjit and Carmi, Paz and Kranakis, Evangelos},
 title = {Location oblivious distributed unit disk graph coloring},
 booktitle = {Proceedings of the 14th International Conference on Structural Information and Communication Complexity (SIROCCO): },
 year = {2007},
 pages = {222--233},
 publisher = {Springer-Verlag},
 }

@InProceedings{fanghanelOnline2010,
  author    = {Alexander Fangh{\"a}nel and
               Sascha Geulen and
               Martin Hoefer and
               Berthold V{\"o}cking},
  title     = {Online capacity maximization in wireless networks},
  OPTbooktitle = {SPAA},
  year      = {2010},
  pages     = {92-99},
  ee        = {http://doi.acm.org/10.1145/1810479.1810499},
  OPTcrossref  = {DBLP:conf/spaa/2010},
  OPTbibsource = {DBLP, http://dblp.uni-trier.de},
  booktitle     = {Proceedings of the 22nd Annual ACM Symposium
               on Parallel Algorithms and Architectures (SPAA)},
  OPTeditor    = {Friedhelm Meyer auf der Heide and
               Cynthia A. Phillips},
  OPTpublisher = {ACM},
  OPTisbn      = {978-1-4503-0079-7},
  booktitle     = {SPAA 2010: Proceedings of the 22nd Annual ACM Symposium
               on Parallel Algorithms and Architectures, Thira, Santorini,
               Greece, June 13-15, 2010},
}

@InProceedings{ErlebachGrant,
  author =   {Thomas Erlebach and Tom Grant},
  title =    {Scheduling multicast requests in the SINR model},
    booktitle = {Proceedings of the Sixth International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS)},
  OPTpages =     {},
  year =     {2010},
  OPTeditor =    {},
  OPTvolume =    {},
  OPTnumber =    {},
  OPTseries =    {},
  OPTaddress =   {},
  OPTmonth =     {},
  OPTorganization = {},
  OPTpublisher = {},
  OPTnote =      {},
  OPTannote =    {}
}

% First to define sequentially k-independent
@incollection(AkcogluADK2002,
  title="Opportunity-cost algorithms for combinatorial auctions",
  author="Karhan Akcoglu and James Aspnes and Bhaskar DasGupta and Ming-Yang Kao",
  booktitle="Applied Optimization 74: Computational Methods in Decision-Making, Economics and Finance",
  editor="E. J. Kontoghiorghes and B. Rustem and S. Siokos",
  publisher="Kluwer Academic Publishers",
  year=2002,
  pages={455--479}
)

@inproceedings{YeBorodin,
   author = {Ye, Yuli and Borodin, Allan},
   title = {Elimination Graphs},
  booktitle = {Proceedings of the 37th ICALP},
  OPTbooktitle = {Proc. 37th International Conference on Algorithms, Languages and Programming (ICALP)},
   OPTseries = {Lecture Notes in Computer Science},
   OPTeditor = {Albers, Susanne and Marchetti-Spaccamela, Alberto and Matias, Yossi and Nikoletseas, Sotiris and Thomas, Wolfgang},
   OPTpublisher = {Springer Berlin / Heidelberg},
   pages = {774-785},
   OPTvolume = {5555},
   year = {2009}
}

@InProceedings{kesselheimSODA11,
        author =       {Thomas Kesselheim},
        title =        {{A Constant-Factor Approximation for Wireless
Capacity Maximization with Power Control in the SINR Model}},
        booktitle =    {Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms},
        month =        {Jan.},
        year =         {2011}
}

@article{HKV10,
  author    = {Martin Hoefer and
               Thomas Kesselheim and
               Berthold V{\"o}cking},
  title     = {Approximation Algorithms for Secondary Spectrum Auctions},
  journal   = {CoRR},
  volume    = {abs/1007.5032},
  year      = {2010},
  ee        = {http://arxiv.org/abs/1007.5032},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{AsgMitra11,
  author    = {Eyj\'olfur \'Asgeirsson and Pradipta Mitra},
  title     = {On a Game Theoretic Approach to Capacity Maximization in
Wireless Networks},
  booktitle =    {Proceedings of the 30th Annual IEEE Conference on Computer Communications (INFOCOM)},
  year      = {2011},
  OPTpages     = {},
  OPTcrossref  = {DBLP:conf/infocom/2007},
  OPTbibsource = {DBLP, http://dblp.uni-trier.de}
}

@InProceedings{HallMitra11,
        author =       {Magn\'{u}s M. Halld\'{o}rsson and Pradipta Mitra},
        title =        {{Wireless Capacity with Oblivious Power in General Metrics}},
        booktitle =    {Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA)},
        month =        {January},
        year =         {2011}
}
(SODA), Miami, Florida}},

@inproceedings{kowalskiDISC2010,
 author    = {Dariusz R. Kowalski and
              Mariusz A. Rokicki},
 title     = {Connectivity Problem in Wireless Networks},
 booktitle = {Proceedings of the 24th International Symposium on Distributed Computing (DISC),
Boston, Massachusetts},
 year      = {2010},
 pages     = {344-358},
 ee        = {http://dx.doi.org/10.1007/978-3-642-15763-9_32},
 OPTcrossref  = {DBLP:conf/wdag/2010},
 bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{KessVoecking10,
  author =   {Thomas Kesselheim and Berthold V\"ocking},
  title =    {Distributed Contention Resolution in Wireless Networks},
 booktitle = {Proceedings of the 24th International Symposium on Distributed Computing (DISC)},
    OPTannote =      {},
   OPTseries = {Lecture Notes in Computer Science},
   OPTvolume = {6343},
   pages = {163-178},
   OPTurl = {http://dx.doi.org/10.1007/978-3-642-15763-9_16},
   OPTnote = {10.1007/978-3-642-15763-9_16},
   year = {2010},
}

@Unpublished{esa09full,
  author =   {Magn\'{u}s M. Halld\'{o}rsson },
  title =    {Wireless Scheduling with Power Control},
  note =     {www.ru.is/faculty/mmh/papers/esa09full.pdf. Earlier version appears in ESA'09},
  month =    {September},
  year =     {2010},
}

@Article{Assouad,
  author =   {Patrick Assouad},
  title =    {Plongements lipschitziens dans $\mathbf{R}^n$},
  journal =      {Soc. Math. France},
  year =     {1983},
  OPTkey =   {},
  volume =   {111},
  number =   {4},
  pages =    {429--448},
  OPTmonth =     {},
  OPTnote =      {},
  OPTannote =    {}
}

@Unpublished{FV09,
  author =   {A. Fangh\"anel and Berthold V\"ocking},
  title =    {Scheduling and Power Assignments in the Physical Model},
  note =     {Manuscript, \url{http://www.ceid.upatras.gr/courses/sensornets/chapters/chapter2.pdf}},
  OPTmonth =     {},
  year =     {2010},
  OPTannote =    {}
}

@Unpublished{Weisstein,
  author =   {Eric W. Weisstein},
  title =    {Circle packing},
  note =     {From MathWorld--A Wolfram Web Resource. \url{http://mathworld.wolfram.com/CirclePacking.html}},
  OPTkey =   {},
  OPTmonth =     {},
  OPTyear =      {},
  OPTannote =    {}
}
Weisstein, Eric W. "Circle Packing." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/CirclePacking.html

@Book{Toth,
  author =   {Fejes T{\'o}th, G. },
  title =    {Lagerungen in der Ebene, auf der Kugel und in Raum},
  publisher =    {Springer-Verlag},
  year =     {1972},
  OPTkey =   {},
  OPTvolume =    {},
  OPTnumber =    {2nd ed.},
  OPTseries =    {},
  address =      {Berlin},
  edition =      {2nd ed.},
  OPTmonth =     {},
  OPTnote =      {},
  OPTannote =    {}
}

@InProceedings{us:esa,
  author =   {Magn\'{u}s M. Halld\'{o}rsson },
  title =    {Wireless Scheduling with Power Control},
 booktitle = {Proceedings of the $\mathit{17}^{th}$ European Symposium on Algorithms (ESA)},
  month =    {September},
  year =     {2009},
  OPTcrossref =  {},
  OPTkey =   {},
  OPTpages =     {},
  OPTeditor =    {},
  OPTnote =      {},
  OPTannote =    {}
}

@Book{Heinonen,
  author =   {J. Heinonen},
  ALTeditor =    {},
  title =    {Lectures on Analysis in Metric Spaces},
  publisher =    {Springer},
  year =     {1999},
  OPTkey =   {},
  OPTvolume =    {},
  OPTnumber =    {},
  OPTseries =    {},
  OPTaddress =   {},
  OPTedition =   {},
  OPTmonth =     {},
  OPTnote =      {},
  OPTannote =    {}
}

% Surveys metrics.

@InProceedings{LiptonTomkins,
    author = {Richard J. Lipton and Andrew Tomkins},
    title = {Online Interval Scheduling},
 booktitle = {Proceedings of the $\mathit{5}^{th}$ Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
    year = {1994},
    pages = {302--311}
}
%    booktitle = "{SODA '94 Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms}",

@InCollection{Clarkson,
  author =   {K. Clarkson},
  ALTeditor =    {},
  title =    {Nearest-Neighbor searching and metric space dimensions. },
  booktitle =    {Nearest-Neighbor Methods for Learning and Vision: Theory and Practice},
  publisher =    {MIT Press},
  year =     {2005},
  OPTcrossref =  {},
  OPTkey =   {},
  OPTpages =     {},
  OPTpublisher = {},
  OPTyear =      {},
  OPTeditor =    {},
  OPTvolume =    {},
  OPTnumber =    {},
  OPTseries =    {},
  OPTtype =      {},
  OPTchapter =   {},
  OPTaddress =   {},
  OPTedition =   {},
  OPTmonth =     {},
  OPTnote =      {},
  OPTannote =    {}
}

@Article{Clarkson-related,
  author =   {K. L. Clarkson},
  title =    {Nearest neighbor queries in metric spaces},
  journal =      {Discrete and Computational Geometry},
  year =     {1999},
  OPTkey =   {},
  volume =   {22},
  OPTnumber =    {},
  pages =    {63--93},
  OPTmonth =     {},
  OPTnote =      {},
  OPTannote =    {}
}

@InProceedings{FKRV09,
     author =   {Alexander Fangh\"anel and Thomas Ke{\ss}elheim and
                  Harald R\"acke and Berhold V\"ocking},
     title =    {Oblivious Interference Scheduling},
     month =    {August},
     year =     2009,
  booktitle = {Proceedings of the $\mathit{28}^{th}$ Annual ACM Symposium on Principles of Distributed Computing},
}

@InProceedings{FKV09,
  author =   {Alexander Fangh\"anel and Thomas Ke{\ss}elheim and Berhold V\"ocking},
  title =    {Improved Algorithms for Latency Minimization in Wireless Networks},
  OPTbooktitle = {ICALP},
  booktitle = {Proceedings of the 37th ICALP},
  month = {July},
  year =     {2009},
  OPTnote =      {},
}

@InProceedings{HW09,
  author =   {Magn\'{u}s M. Halld\'{o}rsson and Roger Wattenhofer},
  title =    {{Wireless Communication is in APX}},
  booktitle = {Proceedings of the 37th International Conference on Algorithms, Languages and Programming (ICALP)},
  month = {July},
  year =     {2009},
  OPTnote =      {},
}

@inproceedings{MaheshwariJD08,
  author    = {Ritesh Maheshwari and
               Shweta Jain and
               Samir R. Das},
  title     = {A measurement study of interference modeling and scheduling
               in low-power wireless networks},
  booktitle = {Proceedings of the 6th International Conference on Embedded
               Networked Sensor Systems (SenSys)},
  year      = {2008},
  pages     = {141-154},
  ee        = {http://doi.acm.org/10.1145/1460412.1460427},
  OPTcrossref  = {DBLP:conf/sensys/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
 2008, Raleigh, NC, USA, November 5-7, 2008},
  booktitle = {SenSys},

@inproceedings{KatzVW08,
  author    = {Bastian Katz and
               Markus V{\"o}lker and
               Dorothea Wagner},
  title     = {Link Scheduling in Local Interference Models},
  booktitle = {Proceedings of the Fourth International Workshop on
Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS)},
  year      = {2008},
  pages     = {57-71},
  ee        = {http://dx.doi.org/10.1007/978-3-540-92862-1_6},
  OPTcrossref  = {DBLP:conf/algosensors/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
  booktitle = {ALGOSENSORS},
Fourth International Workshop, ALGOSENSORS 2008,
Algorithmic Aspects of Wireless Sensor Networks,
Reykjavik, Iceland, July 2008.
 Revised Selected Papers. Lecture Notes in Computer Science 5389 Springer 2008, ISBN 978-3-540-92861-4

@InProceedings{AulMosPenPer08,
author = {V. Auletta and L. Moscardelli and P. Penna and G. Persiano},
title = {Interference Games in Wireless Networks},
booktitle = {Proceedings of the 4th International Workshop On Internet And Network Economics (WINE)},
pages = {278-285},
year = {2008},
volume = {5385},
series = {LNCS},
}

@inproceedings{ZBM08,
    author = {Gil Zussman and Andrew Brzezinski and Eytan Modiano},
     booktitle =    {Proceedings of the 27th Annual IEEE Conference on Computer Communications (INFOCOM)},
    OPTbooktitle = {{Infocom}},
    title = {{Multihop Local Pooling for Distributed Throughput Maximization in Wireless Networks}},
    year = {2008}
}

@InProceedings{GHWW09,
     author =   {Olga Goussevskaia and Magn\'{u}s M. Halld\'{o}rsson and Roger Wattenhofer and Emo Welzl},
     title =    {{Capacity of Arbitrary Wireless Networks}},
     OPTbooktitle =    {INFOCOM},
     Booktitle =    {Proceedings of the 28th Annual IEEE Conference on Computer Communications},
     month =    {April},
     year =     {2009},
}
, Rio de Janeiro, Brazil}},

@article{BE06b,
 author = {Steven A. Borbash and Anthony Ephremides},
 title = {The feasibility of matchings in a wireless network},
 journal = {IEEE/ACM Trans. Netw.},
 volume = {14},
 number = {SI},
 year = {2006},
 issn = {1063-6692},
 pages = {2749--2755},
 doi = {http://dx.doi.org/10.1109/TIT.2005.860471},
 publisher = {IEEE Press},
 address = {Piscataway, NJ, USA},
 }

 @article{ElBattE04journal,
  author    = {Tamer A. ElBatt and
               Anthony Ephremides},
  title     = {Joint scheduling and power control for wireless ad hoc networks},
  journal   = {IEEE Transactions on Wireless Communications},
  volume    = {3},
  number    = {1},
  year      = {2004},
  pages     = {74-85},
  ee        = {http://dx.doi.org/10.1109/TWC.2003.819032},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{HS88,
author = "B. Hajek and G. Sasaki",
title = "Link scheduling in polynomial time",
journal = "Information Theory, IEEE Transactions on",
volume = 34,
number = 5,
pages = "910--917",
OPTmonth = "",
year = 1988,
}

@article{BE06a,
author = "Borbash, S.A.; Ephremides, A.",
title = "Wireless Link Scheduling With Power Control and SINR Constraints",
journal = "Information Theory, IEEE Transactions on",
volume = 52,
number = 5,
pages = "5106-5111",
month = November,
year = 2006,
}

@ARTICLE{TE92,
   author = "L. Tassiulas and A. Ephremides",
   title = "Stability properties of constrained queueing systems and
scheduling policies for maximum throughput in multihop radio networks",
   journal = "IEEE Trans.~Automat.~Contr.",
   volume = 37,
   number = 12,
   OPTmonth = "",
   year = 1992,
   pages = "1936--1948",
}

@inproceedings{RaLl92,
  author = "R. Ramanathan and E. L. Lloyd",
  title = "Scheduling algorithms for multi-hop radio networks",
  booktitle = "Proceedings of the SIGCOMM'92, Communication Architectures and Protocols",
  publisher="ACM Press",
  year = 1992,
  address = "New York",
  pages = "211--222"
}

@article{KKT06,
 author = {Kozat, U.C.; Koutsopoulos, I.; Tassiulas, L.},
 title = {Cross-Layer Design for Power Efficiency and QoS Provisioning in Multi-Hop Wireless Networks},
 journal = {Wireless Communications, IEEE Transactions on} ,
 volume = {5},
 year={2006}
 }

@article{RaLl93,
 author = {Subramanian Ramanathan and Errol L. Lloyd},
 title = {Scheduling algorithms for multihop radio networks},
 journal = {IEEE/ACM Trans. Netw.},
 volume = {1},
 number = {2},
 year = {1993},
 issn = {1063-6692},
 pages = {166--177},
 doi = {http://dx.doi.org/10.1109/90.222924},
 publisher = {IEEE Press},
 address = {Piscataway, NJ, USA},
 }

@article{HoVa05,
 note = {Daniel H. Ho and Shahrokh Valaee},
 title = {Information Raining and Optimal Link-Layer Design for Mobile Hotspots},
 journal = {IEEE Transactions on Mobile Computing},
 volume = {4},
 number = {3},
 year = {2005},
 issn = {1536-1233},
 pages = {271--284},
 doi = {http://dx.doi.org/10.1109/TMC.2005.42},
 publisher = {IEEE Educational Activities Department},
 address = {Piscataway, NJ, USA},
 }

@article{CLD07,
 author = {Mainak Chatterjee, Haitao Lin and Sajal K. Das},
 title = {Rate Allocation and Admission Control for Differentiated Services in CDMA Data Networks},
 journal = {IEEE Transactions on Mobile Computing},
 volume = {6},
 number = {2},
 year = {2007},
 issn = {1536-1233},
 pages = {179--191},
 doi = {http://dx.doi.org/10.1109/TMC.2007.29},
 publisher = {IEEE Educational Activities Department},
 address = {Piscataway, NJ, USA},
 }

@misc{ LeWa00,
  author = {K. Leung and L. Wang},
  title = {Integrated Link Adaptation and Power Control for Wireless IP Networks},
  text = {K. K. Leung and L.-C. Wang, Integrated Link Adaptation and Power Control
    for Wireless IP Networks, Proceedings of the IEEE Veh. Tech. Conf., Tokyo, Japan,
    May 2000. -},
  year = {2000},
  url = {citeseer.ist.psu.edu/335854.html}
  }

@inproceedings{WuCi06,
 author = {Dalei Wu and Song Ci},
 title = {Cross-layer combination of hybrid ARQ and adaptive modulation and coding for QoS provisioning in wireless data networks},
 booktitle = {QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks},
 year = {2006},
 isbn = {1-59593-537-1},
 pages = {47},
 location = {Waterloo, Ontario, Canada},
 doi = {http://doi.acm.org/10.1145/1185373.1185433},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@inproceedings{ShMaSh06,
 author = {Gaurav Sharma and Ravi R. Mazumdar and Ness B. Shroff},
 title = {On the complexity of scheduling in wireless networks},
 booktitle = {MobiCom},
 year = {2006},
 isbn = {1-59593-286-0},
 pages = {227--238},
 location = {Los Angeles, CA, USA},
 doi = {http://doi.acm.org/10.1145/1161089.1161116},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

 @incollection{Karp72,
    key = "Karp 1972",
    author = "R. M. Karp",
    title = "Reducibility among combinatorial problems",
    booktitle = "Complexity of Computer Computations",
    editor = "R. E. Miller and J. W. Thatcher",
    publisher = PLNM,
    year = 1972,
    pages = "85-103"}

@ARTICLE{Liu05eurasip,
  AUTHOR = {Xiaowen Liu and Martin Haenggi},
  TITLE = {Throughput Analysis of Fading Sensor Networks with Regular
and Random Topologies},
  JOURNAL = {EURASIP Journal on Wireless Communications and Networking},
  YEAR = 2004,
  OPTNOTE = {Submitted to Special Issue on Wireless Sensor Networks.}
}

@inproceedings{fer03,
  author = "G. Ferrari and O. K. Tonguz",
  title = "Performance of ad hoc wireless networks with Aloha and PR-CSMA MAC protocol",
  booktitle = "Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM)",
  pages = "2824-2829",
  year = "2003"
}

@inproceedings{bacc03,
  author = "F. Baccelli and B. Blaszczyszyn and P. Muhlethaler",
  title = "A spatial reuse aloha MAC protocol for multihop wireless mobile networks",
  booktitle = "Proceedings of the Annual Allerton Conference on Communication",
  year = "2003"
}

@article{kumar00,
 author = {P. Gupta and P. R. Kumar},
 title = {{The Capacity of Wireless Networks}},
 journal = {IEEE Trans. Information Theory},
 year = {2000},
 pages = {388--404},
 volume = {46},
 number = {2}
 }

 @inproceedings{brar06,
 author = {G. Brar and D. Blough and P. Santi},
 title = {{Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks}},
 booktitle = {Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (Mobicom)},
 OPTbooktitle = {Mobicom},
 year = {2006},
 location = {Los Angeles, California}
 }

 @inproceedings{BrarBS08,
  author    = {Gurashish Singh Brar and
               Douglas M. Blough and
               Paolo Santi},
  title     = {The {SCREAM} Approach for Efficient Distributed Scheduling
               with Physical Interference in Wireless Mesh Networks},
  booktitle     = {Proceedings of the 28th IEEE International Conference on Distributed Computing Systems (ICDCS 2008)},
  year      = {2008},
  pages     = {214-224},
  ee        = {http://dx.doi.org/10.1109/ICDCS.2008.104},
  OPTcrossref  = {DBLP:conf/icdcs/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
  }
  booktitle = {ICDCS},
, 17-20 June 2008, Beijing, China},

 @inproceedings{moscibroda06b,
 author = {Thomas Moscibroda and Roger Wattenhofer and Aaron Zollinger},
 title = {{Topology Control meets SINR: The Scheduling Complexity of Arbitrary Topologies}},
 booktitle = {Proceedings of the $\mathit{6}^{th}$ ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
 year = {2006},
  location = {Florence, Italy},
 }

@inproceedings{MoWa06,
 author = {T. Moscibroda and R. Wattenhofer},
 title = {{The Complexity of Connectivity in Wireless Networks}},
     booktitle =    {Proceedings of the 25th Annual IEEE Conference on Computer Communications (INFOCOM)},
 optbooktitle = {Infocom},
 year = {2006},
}

 @inproceedings{moscibroda-hotnets,
 author = {Thomas Moscibroda and Roger Wattenhofer and Yves Weber},
 title = {{Protocol Design Beyond Graph-based Models}},
 booktitle = {Proceedings of the $\mathit{5}^{th}$ ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets)},
 year = {2006},
 location = {Irvine, California},
 }

@article{Zander92a,
    author = {J. Zander},
    title = {Distributed cochannel interference control in cellular radio systems},
    journal = {IEEE Trans. Veh. Technol.},
    year = {Aug. 1992},
    volume = {vol. 41}
}

@article{Wang05,
    author = {K. Wang and C. Chiasserini and R. Rao and J. Proakis},
    title = {A Joint Solution to Scheduling and Power Control for Multicasting
    in Wireless Ad Hoc Networks},
    journal = {EURASIP Journal on Applied Signal Processing},
    year = {2005}
}

@inproceedings{radunovic04,
 author = {Bozidar Radunovic and Jean-Yves {Le Boudec}},
 title = {{Rate Performance Objectives of Multi-hop Wireless
         Networks}},
 booktitle = {Infocom},
 year = {2004},
}

@article{radunovicjournal,
    author = {Bozidar Radunovic and Jean-Yves {Le Boudec}},
    title = {{Optimal Power Control, Scheduling, and Routing in UWB Networks}},
    journal = {Journal on Selected Areas in Communications},
    year = {2004},
    volume = {2},
    number = {7}
}

@article{Zander92b,
    author = {J. Zander},
    title = {Performance of optimum transmitter power control in cellular radio systems},
    journal = {IEEE Trans. Veh. Technol.},
    year = {1992},
    volume = {41}
}

@article{Lee95,
    author = {T.-H. Lee and J.-C. Lin and Y. T. Su},
    title = {{Downlink power control algorithms for cellular radio systems}},
    journal = {IEEE Trans. Veh. Technol.},
    year = {1995},
    volume = {44},
}

@article{Aein73,
    author = {J.M. Aein},
    title = {Power balancing in systems employing frequency reuse},
    journal = {COMSAR Tech. Rev.},
    year = {1973},
    volume = {vol. 3}
}

@article{RTR98,
    author = {F. Rashid-Farrokhi and L. Tassiulas and K.J.R. Liu},
    title = {"Joint optimal power control and beamforming in wireless networks using antenna arrays"},
    journal = {IEEE Transactions on Communications},
    volume = {46},
    year = {1998}
    }

@inproceedings{ cruz03,
  author = "R. Cruz and A. Santhanam",
  title = "Optimal routing, link scheduling and power control in multi-hop wireless
    networks",
  year = "2003",
     booktitle =    {Proceedings of the 22nd Annual IEEE Conference on Computer Communications (INFOCOM)},
  optbooktitle = "Infocom"
}

@PhDThesis{gro05,
    author     =     {J. Gr\"onkvist},
    title     =     {Interference-Based Scheduling in Spatial Reuse TDMA},
    school     =     {Royal Institute of Technology},
    address     =     {Stockholm, Sweden},
    year     =     {2005},
}

@InProceedings{Fussen2005Interference,
     author =   {Martin Fussen and Roger Wattenhofer and Aaron Zollinger},
     title =    {{Interference Arises at the Receiver}},
     booktitle =    {{International Conference on Wireless Networks, Communications, and Mobile Computing (WIRELESSCOM), Maui, Hawaii, USA}},
     month =    {June},
     year =     {2005}
}

@inproceedings{Nel83,
  author    = {Randolph D. Nelson and
               Leonard Kleinrock},
  title     = {Maximum Probability of Successful Transmission in a Random
               Planar Packet Radio Network.},
  booktitle = {Infocom},
  year      = {1983},
  pages     = {365-370},
}
  @article{BVY04,
  title =   "A column generation method for spatial {TDMA}
         scheduling in ad hoc networks",
  author =  "Patrik Bj{\"o}rklund and Peter V{\"a}rbrand and Di
         Yuan",
  journal = "Ad Hoc Networks",
  year =    "2004",
  number =  "4",
  volume =  "2",
  bibdate = "2005-07-14",
  bibsource =   "DBLP,
         http://dblp.uni-trier.de/db/journals/adhoc/adhoc2.html#BjorklundVY04",
  pages =   "405--418",
  URL =     "http://dx.doi.org/10.1016/j.adhoc.2003.09.002",
}

@article{GVG94,
  author =  "Sudheer A. Grandhi and Rajiv Vijayan and David J.
         Goodman",
  title =   "Distributed Power Control in Cellular Radio Systems",
  journal = "IEEE Trans. on Communications",
  volume =  "42",
  year =    "1994",
}
@Article{foschini93,
  author =  "Gerard J. Foschini and Zoran Miljanic",
  title =   "A Simple Distributed Autonomous Power Control
         Algorithms and its Convergence",
  journal = "IEEE Transactions on Vehicular Technology",
  volume =  "40",
  number =  "4",
  month =   nov,
  year =    "1993",
  pages =   "641--646",
}
@Article{Ephremides90,
  author =  "A. Ephremides and T. V. Truong",
  title =   "Scheduling Broadcasts in Multihop Radio Networks",
  journal = "IEEE Trans. Communications",
  volume =  "38",
  number =  "4",
  pages =   "456--460",
  month =   apr,
  year =    "1990",
  keywords =    "Multicasting",
}
@InProceedings{ElBattE02,
  title =   "Joint Scheduling and Power Control for Wireless Ad-hoc
         Networks",
  author =  "Tamer A. ElBatt and Anthony Ephremides",
  year =    "2002",
  booktitle =    {Proceedings of the 21st Annual IEEE Conference on Computer Communications (INFOCOM)},
  optbooktitle =   "Infocom"
}
@Article{papavas96,
  title =   "Joint optimal channel base station and power
         assignment for wireless access",
  author =  "Symeon Papavassiliou and Leandros Tassiulas",
  journal = "IEEE/ACM Trans. Netw",
  year =    "1996",
  number =  "6",
  volume =  "4",
  bibdate = "2006-03-02",
  bibsource =   "DBLP,
         http://dblp.uni-trier.de/db/journals/ton/ton4.html#PapavassiliouT96",
  pages =   "857--872",
  URL =     "http://portal.acm.org/citation.cfm?id=242670.242678",
}

@inproceedings{cruz03,
 author = {R. L. Cruz and A. V. Santhanam},
 title = {{Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks}},
 booktitle = {Infocom},
 year = {2003},
}

@article{gupta98,
 author = {P. Gupta and P. R. Kumar},
 title = {{Critical Power for Asymptotic Connectivity in Wireless Networks}},
 journal = {Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming (March 1998)},
 publisher = {Birkhauser},
 pages = {547--566},
 year = {1998},
 }

 @article{wieselthier02,
 author = {Jeffrey E. Wieselthier and Gam D. Nguyen and Anthony Ephremides},
 title = {{Energy-Efficient Broadcast and Multicast Trees in Wireless Networks}},
 journal = {Mobile Networks and Applications (MONET)},
 volume = {7},
 number = {6},
 year = {2002},
 pages = {481--492},
 }

 @inproceedings{banerjee02,
 author = {Suman Banerjee and Archan Misra},
 title = {{Minimum Energy Paths for Reliable Communication in Multi-Hop Wireless Networks}},
 booktitle = {Proceedings of the Third ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
 OPTbooktitle = {Mobihoc},
 year = {2002},
 isbn = {1-58113-501-7},
 pages = {146--156},
 location = {Lausanne, Switzerland},
 }

 @article{xue03,
 author = {F. Xue and P. R. Kumar},
 title = {{The Number of Neighbors Needed for Connectivity of Wireless Networks}},
 journal = {Wireless Networks},
 year = {2003},
 }

 @inproceedings{gronkvist01,
 author = {Jimmi Gr\"{o}nkvist and Anders Hansson},
 title = {{Comparison Between Graph-Based and Interference-Based STDMA Scheduling}},
  booktitle = {Proceedings of the Second ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
 OPTbooktitle = {Mobihoc},
 year = {2001},
 isbn = {1-58113-428-2},
 pages = {255--258},
 location = {Long Beach, CA, USA},
 }

 @inproceedings{narayanaswamy02,
 author = {S. Narayanaswami and V. Kawadia and R. S. Sreenivas and P. R. Kumar},
 title = {{Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol}},
 booktitle = {Proceedings of the European Wireless Conference},
 year = {2002},
 }

 @inproceedings{meyer,
 author = {F. {Meyer auf der Heide} and Christian Schindelhauer and Klaus Volbert and Matthias Gr\"{u}newald},
 title = {{Energy, Congestion and Dilation in Radio Networks}},
 booktitle = {Proceedings of the $\mathit{14}^{th}$ ACM Symposium on Parallel Algorithms and Architectures (SPAA)},
 year = {2002},
 isbn = {1-58113-529-7},
 pages = {230--237},
 location = {Winnipeg, Manitoba, Canada},
}

@inproceedings{wattenhofer01,
 author = {R. Wattenhofer and L. Li and P. Bahl and Y.-M. Wang},
 title = {{Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks}},
 booktitle = {Infocom},
 year = {2001},
}

@inproceedings{hou04,
 author = {N. Li and J. Hou},
 title = {{Topology Control in Heterogenous Wireless Networks: Problems and Solutinos}},
 booktitle = {Infocom},
 year = {2004},
}

@inproceedings{li05,
 author = {Xiang-Yang Li and Wen-Zhan Song and WeiZhao Wang},
 title = {{A Unified Energy Efficient Topology for Unicast and Broadcast}},
 booktitle = {Mobicom},
 year = {2005},
 location = {Cologne, Germany}
 }

 @inproceedings{song04,
 author = {Wen-Zhan Song and Yu Wang and Xiang-Yang Li},
 title = {{Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks}},
 booktitle = {Proceedings of the Fifth ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
 OPTbooktitle = {Mobihoc},
 year = {2004},
 location = {Roppongi Hills, Tokyo, Japan},
 }

@inproceedings{ramanathan00,
 author = {R. Ramanathan and R. Rosales-Hain},
 title = {{Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment}},
 booktitle = {Infocom},
 year = {2000},
}

@inproceedings{dousse03,
 author = {O. Dousse and F. Baccelli and P. Thiran},
 title = {{Impact of Interferences on Connectivity in Ad Hoc Networks}},
 booktitle = {Infocom},
 year = {2003},
}

@article{singh98,
 author = {Suresh Singh and C. S. Raghavendra},
 title = {{PAMAS - Power Aware Multi-Access Protocol with Signalling for Ad Hoc Networks}},
 journal = {SIGCOMM Comput. Commun. Rev.},
 volume = {28},
 number = {3},
 year = {1998},
 issn = {0146-4833},
 pages = {5--26},
 }

@article{hekmat04,
 author = {R. Hekmat and P. {van Mieghem}},
 title = {{Interference in Wireless Multi-Hop Ad-hoc Networks and Its Effect on Network Capacity}},
 journal = {Wireless Networks},
 pages = {389--399},
 volume = {10},
 year = {2004},
 }

 @inproceedings{burkhart04,
 author = {Martin Burkhart and Pascal von Rickenbach and Roger Wattenhofer and Aaron Zollinger},
 title = {{Does Topology Control Reduce Interference?}},
 booktitle = {Proceedings of the Fifth ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
 OPTbooktitle = {Mobihoc},
 year = {2004},
 isbn = {1-58113-849-0},
 pages = {9--19},
 location = {Roppongi Hills, Tokyo, Japan},
 }

 @inproceedings{jung02,
 author = {Eun-Sun Jung and Nitin H. Vaidya},
 title = {{Power Control MAC Protocol for Ad Hoc Networks}},
 booktitle = {Proceedings of the $\mathit{8}^{th}$ International Conference on Mobile Computing and Networking (MOBICOM)},
 year = {2002},
 isbn = {1-58113-486-X},
 pages = {36--47},
 location = {Atlanta, Georgia, USA},
 doi = {http://doi.acm.org/10.1145/570645.570651},
}

 @inproceedings{ramanathan92,
 author = {S. Ramanathan and Errol L. Lloyd},
 title = {{Scheduling Algorithms for Multi-Hop Radio Networks}},
 booktitle = {Conference proceedings on Communications architectures \& protocols (SIGCOMM)},
 year = {1992},
 isbn = {0-89791-525-9},
 pages = {211--222},
 location = {Baltimore, Maryland, United States},
 }

 @inproceedings{ye02,
    author =    {W. Ye and J. Heidemann and D. Estrin},
    title =     {{An Energy-Efficient MAC Protocol for Wireless Sensor Networks}},
    booktitle = {Infocom},
    year =      {2002},
    pages =     {1567--1576},
 }

@inproceedings{bharghavan98,
 author = { V. Bharghavan and A. Demers and S. Shenker and L. Zhang},
 title = {{MACAW: A Media Access Protocol for Wireless LANS}},
 booktitle = {Proceedings of the on Communications architectures \& protocols (SIGCOMM)},
 year = {1994},
 pages = {212--225},
 location =  {London, U.K.},
 }

 @inproceedings{parth04,
 author = {V. Kumar and M. Marathe and S. Parthasarathy and A. Srinivasan},
 title = {{End-to-End Packet-Scheduling in Wireless Ad-hoc Networks}},
 booktitle = {Proceedings of the $\mathit{15}^{th}$ Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
 year = {2004},
  pages = {1021--1030},
 location =  {New Orleans, Louisiana}
 }

 @inproceedings{parth05,
 author = {V. Kumar and M. Marathe and S. Parthasarathy and A. Srinivasan},
 title = {{Algorithmic Aspects of Capacity in Wireless Networks}},
 booktitle = {Proceedings of the International Conference on Measurements and Modeling of Computer Systems (SIGMETRICS)},
 year = {2005},
 location =  {Banff, Alberta, Canada},
 }
Sigmetrics},

 @inproceedings{monks01,
    author =    {P. Monks and V. Bharghavan and W. W. Hwu},
    title =     {{A Power Controlled Multiple Access Protocol for Wireless Packet Networks}},
    booktitle = {Infocom},
    year =      {2001},
    pages =     {1567--1576},
    location =  {Anchorage, AL},
 }

 @inproceedings{woo01,
 author = {A. Woo and D.-E. Culler},
 title = {{A Transmission Control Scheme for Media Access in Sensor Networks}},
 booktitle = {Proceedings of the $\mathit{7}^{th}$ International Conference on Mobile Computing and Networking (MOBICOM) },
 year = {2001},
 isbn = {1-58113-422-3},
 pages = {221--235},
 location = {Rome, Italy},
 }

 @inproceedings{moaveni04,
 author = {K. Moaveni-Nejad and W. Z. Song and W. Z. Wang and Y. Wang and X. Y. Li},
 title = {{Low-Interference Topology Control for Wireless Ad Hoc Networks}},
 booktitle = {Proceedings of the $\mathit{1}^{st}$ International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor and Peer
 -to-Peer Networks (TAWN) },
 year = {2004},
 }

 @inproceedings{woo01,
 author = {A. Woo and D.-E. Culler},
 title = {{A Transmission Control Scheme for Media Access in Sensor Networks}},
 booktitle = {Proceedings of the $\mathit{7}^{th}$ International Conference on Mobile Computing and Networking (MOBICOM) },
 year = {2001},
 isbn = {1-58113-422-3},
 pages = {221--235},
 location = {Rome, Italy},
 }

 @inproceedings{polastre04,
 author = {Joseph Polastre and Jason Hill and David Culler},
 title = {{Versatile Low Power Media Access for Wireless Sensor Networks}},
 booktitle = {Proceedings of the $\mathit{2}^{nd}$ Conference on Embedded Networked Sensor Systems (SENSYS)},
 year = {2004},
 isbn = {1-58113-879-2},
 pages = {95--107},
 location = {Baltimore, MD, USA},
 }

 @inproceedings{behzad03,
 author = {A. Behzad and I. Rubin},
 title = {{On the Performance of Graph-based Scheduling Algorithms for Packet Radio Networks}},
 booktitle = {Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM)},
 year = {2003},
 location = {San Francisco, California}
 }

 @inproceedings{behzad03b,
 author = {A. Behzad and I. Rubin and A. Mojibi-Yazdi},
 title = {{Distributed Power Controlled Medium Access Control for Ad-Hoc Wireless Networks}},
 booktitle = {Proceedings of the $\mathit{18}^{th}$ IEEE Annual Workshop on Computer Communications (CCW)},
 pages = {47--53},
 year = {2003},
 }

  @inproceedings{elbatt02,
    author =    {T. ElBatt and A. Ephremides},
    title =     {{Joint Scheduling and Power Control for Wireless Ad-hoc Networks}},
    optbooktitle = {Infocom},
  booktitle =    {Proceedings of the 21st Annual IEEE Conference on Computer Communications (INFOCOM)},
    year =      {2002},
 }

  @inproceedings{BeRu05,
    author =    {A. Behzad and I. Rubin},
    title =     {{Impact of Power Control on the Performance of Ad Hoc Wireless Networks}},
    booktitle = {Infocom},
    year =      {2005},
 }
 @inproceedings{jain03,
 author = {Kamal Jain and Jitendra Padhye and Venkata N. Padmanabhan and Lili Qiu},
 title = {Impact of interference on multi-hop wireless network performance},
 booktitle = {MobiCom '03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking},
 year = {2003},
 pages = {66--80},
 location = {San Diego, CA, USA},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

 @inproceedings{gandhi04,
 author = {R. Gandhi and S. Parthasarathy},
 title = {{Distributed Algorithms for Coloring and Connected Domination in Wireless Ad Hoc Networks}},
 booktitle = {Foundations of Software Technology and Theoretical Computer Science (FSTTCS)},
 year = {2004},
}

 @inproceedings{MoWa05,
 author = {T. Moscibroda and R. Wattenhofer},
 title = {{Coloring Unstructured Radio Networks}},
 booktitle = {Proceedings of the $\mathit{17}^{th}$ Symposium on Parallel Algorithms and Architectures (SPAA)},
 pages = {39--48},
 year = {2005},
 }

% Extends distributed coloring to BIG etc.
 @Article{MoWa08,
 author = {T. Moscibroda and R. Wattenhofer},
 title = {{Coloring Unstructured Radio Networks}},
 journal = {Distributed Computing},
 volume = 21,
 pages = {271--284},
 year = {2008},
 }

 @InProceedings{KMPS04,
  author    = {V. S. Anil Kumar and M. V. Marathe and S. Parthasarathy and A. Srinivasan},
  title     = {End-to-end packet-scheduling in wireless ad-hoc networks},
 booktitle = {Proceedings of the $\mathit{15}^{th}$ Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
 OPTbooktitle = {Proceedings of the 15th annual ACM-SIAM symposium on Discrete Algorithms (SODA'04)},
  year      = {2004},
  pages     = {1021--1030}
}

-------------------------------------------

@article{m1,
 author = {J. Li and T. Moscibroda and R. Wattenhofer},
 title = {{Setting up an Initial MAC-Layer in Wireless Ad Hoc and Sensor Networks}},
 journal = {Manuscript},
 year = {2005},
 }

 @article{m2,
 author = {T. Moscibroda and R. Wattenhofer},
 title = {{Connectivity in the SINR-Model}},
 journal = {Manuscript},
 year = {2005},
 }

 @inproceedings{mpodc,
 author = {T. Moscibroda and R. Wattenhofer},
 title = {{Maximal Independent Sets in Radio Networks}},
 booktitle = {Proceedings of the $\mathit{24}^{th}$ ACM Symp. on Principles of Distributed Computing (PODC)},
 year = {2005},
 }

@article{carag,
 author = {I. Caragiannis and C. Kaklamanis and P. Kanellopolous},
 title = {{Energy-Efficient Wireless Network Design}},
 journal = {To appear in Theory of Computing Systems},
 year = {2005},
 }

@article{klein95,
 author = {Philip Klein and R. Ravi},
 title = {{A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees}},
 journal = {Journal of Algorithms},
 volume = {19},
 number = {1},
 year = {1995},
 pages = {104--115},
 }

 @article{goemans95,
 author = {Michel X. Goemans and David P. Williamson},
 title = {{A General Approximation Technique for Constrained Forest Problems}},
 journal = {SIAM Journal of Computing},
 volume = {24},
 number = {2},
 year = {1995},
 issn = {0097-5397},
 pages = {296--317},
 publisher = {Society for Industrial and Applied Mathematics},
 }

 @inproceedings{li01,
 author = {Li Li and Joseph Y. Halpern and Paramvir Bahl and Yi-Min Wang and Roger Wattenhofer},
 title = {{Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-Hop Networks}},
 booktitle = {Proceedings of the $\mathit{20}^{th}$ Annual ACM Symp. on Principles of Distributed Computing (PODC)},
 year = {2001},
 isbn = {1-58113-383-9},
 pages = {264--273},
 }

 @inproceedings{jia03,
 author = {Lujun Jia and Rajmohan Rajaraman and Christian Scheideler},
 title = {{On Local Algorithms for Topology Control and Routing in Ad Hoc Networks}},
 booktitle = {Proceedings of the $\mathit{15}^{th}$ Symposium on Parallel Algorithms and Architectures (SPAA)},
 year = {2003},
 isbn = {1-58113-661-7},
 pages = {220--229},
 }

 @InProceedings{Goussevskaia2008Local,
     author =   {Olga Goussevskaia and Thomas Moscibroda and Roger Wattenhofer},
     title =    {{Local Broadcasting in the Physical Interference Model}},
     booktitle = {Proceedings of the Fifth ACM SIGACT-SIGOPS International Workshop on Foundations of Mobile Computing},
     OPTbooktitle =    {DialM-POMC},
     OPTbooktitle =    {{ACM SIGACT-SIGOPT International Workshop on Foundations of Mobile Computing (DialM-POMC), Toronto, Canada}},
     month =    {August},
     year =     {2008}
}

@inproceedings{ScheidelerRS08,
  author    = {Christian Scheideler and
               Andr{\'e}a W. Richa and
               Paolo Santi},
  title     = {An {$O(\log n)$} dominating set protocol for wireless ad-hoc
               networks under the physical interference model},
 booktitle = {Proceedings of the $\mathit{9}^{th}$ ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
  year      = {2008},
  pages     = {91-100},
  ee        = {http://doi.acm.org/10.1145/1374618.1374632},
  OPTcrossref  = {DBLP:conf/mobihoc/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{li03,
 author = {N. Li and J. Hou and L. Sha.},
 title = {{Design and Analysis of an MST-based Topology Control Algorithm}},
 booktitle = {Infocom},
 pages = {1702--1712},
 year = {2003},
 }

@inproceedings{xyli02,
 author = {Xiang-Yang Li and G. Calinescu and Peng-Jun Wan},
 title = {{Distributed Construction of Planar Spanner and Routing for Ad Hoc Networks}},
 booktitle = {Infocom},
 year = {2002},
 }

 @inproceedings{karp00,
 author = {Brad Karp and H. T. Kung},
 title = {{GPSR: Greedy Perimeter Stateless Routing for Wireless Networks}},
 booktitle = {Proceedings of the $\mathit{6}^{th}$ International Conference on Mobile Computing and Networking (MOBICOM)},
 year = {2000},
 isbn = {1-58113-197-6},
 pages = {243--254},
 }

 @inproceedings{bose99,
 author = {Prosenjit Bose and Pat Morin and Ivan Stojmenovic and Jorge Urrutia},
 title = {{Routing with Guaranteed Delivery in Ad Hoc Wireless Networks}},
 booktitle = {Proceedings of the $\mathit{3}^{rd}$ International Workshop on Discrete Algorithms and Methods for Mobile
 Computing and Communications (DIALM)},
 year = {1999},
 isbn = {1-58113-174-7},
 pages = {48--55},
 }

@inproceedings{ramanathan00,
 author = {Ram Ramanathan and Regina Hain},
 title = {{Topology Control of Multihop Wireless Networks using Transmit Power Adjustment}},
 booktitle = {Infocom},
 pages = {404--413},
 year = {2000},
 }

@inproceedings{mobihoc,
 author = {M. Burkhart and P. von Rickenbach and R. Wattenhofer and A. Zollinger},
 title = {{Does Topology Control Reduce Interference}},
 booktitle = {Proceedings of the $\mathit{5}^{th}$ ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
 year = {2004},
 }

@inproceedings{leighton88,
 author = {F. T. Leighton and S. Rao},
 title = {{An Approximate Max-Flow Min-Cut Theorem for Uniform Multicommodity Flow Problems with Applications to Approximation Algorithms}},
 booktitle = {Proceedings of the $\mathit{29}^{th}$ IEEE Symposium on the Foundations of
                  Computer Science (FOCS)},
 year = {1988},
 pages = {422-431},
 }

 @inproceedings{calinescu,
 author = {G. Calinescu and S. Kapoor and A. Olshevsky and A. Zelikovsky},
 title = {{Network Lifetime and Power Assignment in Ad Hoc Wireless Networks}},
 booktitle = {Proc. of $\mathit{11}^{th}$ European Symposium on Algorithms (ESA)},
 year = {2003},
 pages = {114-126},
 }

@inproceedings{chlebik04,
 author = {Miroslav Chleb\'{i}k and Janka Chleb\'{i}kov\'{a}},
 title = {{Approximation Hardness of Dominating Set Problems}},
 booktitle = {Proc. of $\mathit{12}^{th}$ European Symposium on Algorithms (ESA)},
 year = {2004},
 pages = {192-203},
 location = {Bergen, Norway},
 }

@article{lund94,
 author = {Carsten Lund and Mihalis Yannakakis},
 title = {{On the Hardness of Approximating Minimization Problems}},
 journal = {Journal of the ACM},
 volume = {41},
 number = {5},
 year = {1994},
 pages = {960-981}
}

@MISC{bluetooth,
  title =    {http://www.bluetooth.com},
}

@inproceedings{das00,
 author = {M. Chatterjee and S. K. Das and D. Turgut},
 title = {{An On-Demand Weighted Clustering Algorithm (WCA) for Ad-Hoc Networks}},
 booktitle = {Proc. of IEEE GLOBECOM 2000},
 year = {2000},
 pages = {1697--1701},
 location = {San Fransisco, CA, USA},
 publisher = {ACM Press},
 }

@article{das02,
 author = {M. Chatterjee and S. K. Das and D. Turgut},
 title = {{WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks}},
 journal = {Journal of Cluster Computing (Special Issue on Mobile Ad Hoc Networks)},
 volume = {5},
 number = {2},
 year = {2002},
 pages = {193--204}
}

@article{baker81,
 author = {D. J. Baker and A. Ephremides},
 title = {{The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm}},
 journal = {IEEE Trans. Communications},
 year = {1981},
 pages = {1694-1701},
 volume = {COM-29},
 number = {11},
}

@InProceedings{kuhn03a,
  author =   {F. Kuhn and R. Wattenhofer},
  title =    {{Constant-Time Distributed Dominating Set Approximation}},
  booktitle =    {Proceedings of the $\mathit{22}^{nd}$ ACM Symp. on Principles of Distributed Computing (PODC)},
  pages =    {25--32},
  year =     2003
}

@TechReport{kuhn03b,
  author =   {F. Kuhn and R. Wattenhofer},
  title =    {{Distributed Combinatorial Optimization}},
  institution =  {ETH Zurich, Dept. of Computer Science},
  year =     2003,
  number =   426
}

---------------------------------------

@article{tob75,
 author = {F. A. Tobagi and L. Kleinrock},
 title = {{Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple Access and the Busy Tone Solution}},
 booktitle = {IEEE Transactions on Communications},
 year = {1975},
 pages = {1417-1433},
 volume = {COM-23},
 number = {12},
}

@inproceedings{deng98,
 author = {J. Deng and Z. Haas},
 title = {{Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks}},
 booktitle = {Proc. of IEEE ICUPC},
 year = {1998},
 pages = {973--977},
 volume = {1},
 location = {Florence, Italy},
}

@inproceedings{heinzel00,
 author = {W. Heinzelman and A. Chandrakasan and H. Balakrishnan},
 title = {{Energy-Efficient Communication Protocol for Wireless Microsensor Networks}},
 booktitle = {Proceedings of the $\mathit{33}^{rd}$ Annual Hawaii International Conference on System Sciences},
 year = {2000},
 pages = {3005--3014},
 location = {Maui, Hawaii}
 }

@inproceedings{woo01,
 author = {A. Woo and D.-E. Culler},
 title = {{A transmission control scheme for media access in sensor networks}},
 booktitle = {Proceedings of the $\mathit{7}^{th}$ annual international conference on Mobile computing and networking },
 year = {2001},
 isbn = {1-58113-422-3},
 pages = {221--235},
 location = {Rome, Italy},
 publisher = {ACM Press},
 }

@inproceedings{ wang02,
    author = "Y. Wang and X.-Y. Li",
    title = {{Geometric Spanners for Wireless Ad Hoc Networks}},
    booktitle = "Proceedings of the $\mathit{22}^{nd}$ International Conference on Distributed Computing Systems (ICDCS)",
    year = "2002",
}

@inproceedings{ sinha01,
    author = "P. Sinha and R. Sivakumar and V. Bharghavan",
    title = {{Enhancing Ad Hoc Routing with Dynamic Virtual Infrastructures}},
    booktitle = "Infocom",
    pages = "1763-1772",
    year = "2001",
}

@article{rob02,
 author = {L. G. Roberts},
 title = {{Aloha Packet System with and without Slots and Capture}},
 journal = {ACM SIGCOMM, Computer Communication Review},
 volume = {5},
 number = {2},
 year = {1975},
 pages = {28--42}
}

@inproceedings{qudg03,
 author = {F. Kuhn and R. Wattenhofer and A. Zollinger},
 title = {{Ad-hoc networks beyond unit disk graphs}},
 booktitle = {Proceedings of the 2003 joint workshop on Foundations of mobile computing},
 year = {2003},
 isbn = {1-58113-765-6},
 pages = {69--78},
 location = {San Diego, CA, USA},
 publisher = {ACM Press},
 }

@article{ gerla95,
  author = "M. Gerla and J. Tsai",
  title = "Multicluster, mobile, multimedia radio network",
  journal = "ACM/Baltzer Journal of Wireless Networks",
  volume = {1},
  number = {3},
  year = "1995",
  pages = {255--265},
  url = "citeseer.nj.nec.com/gerla95multicluster.html" }

@article{aky02,
 author = {I. Akyildiz and W. Su and Y. Sanakarasubramaniam and E. Cayirci},
 title = {{Wireless Sensor Networks: A Survey}},
 journal = {Computer Networks Journal},
 volume = {38},
 number = {4},
 year = {2002},
 pages = {393--422},
}

@inproceedings{wan02,
  author = "P. Wan and K. Alzoubi and O. Frieder",
  title = {{Distributed Construction of Connected Dominating Set in Wireless Ad Hoc
    Networks}},
  booktitle = "Infocom",
  year = "2002",
  url = "citeseer.nj.nec.com/wan02distributed.html" }

@article{shar96,
 author = {J. Sharony},
 title = {An architecture for mobile radio networks with dynamically changing topology using virtual subnets},
 journal = {Mobile Networks and Applications},
 volume = {1},
 number = {1},
 year = {1996},
 issn = {1383-469X},
 pages = {75--86},
 doi = {http://doi.acm.org/10.1145/272222.272239},
 publisher = {ACM Press},
 }

@inproceedings{basa99,
  author = "S. Basagni",
  title = {{Distributed Clustering for Ad Hoc Networks}},
  booktitle = "Proc. of
    the IEEE International Symposium on Parallel Architectures, Algorithms,
    and Networks (I-SPAN)",
  pages = {310--315},
  year = "1999",
  location = "Perth, Western Australia",
  url = "citeseer.nj.nec.com/basagni99distributed.html" }

@Article{kush98,
  author =   {E. Kushilevitz, Y. Mansour},
  title =    {An $\func{\Omega}{D\log (N/D)}$ Lower Bound for Broadcast in Radio Networks},
  journal =  {SIAM Journal on Computing},
  year =     1998,
  volume =   27,
  pages =    {702--712}
}

@inproceedings{bary87,
 author = {R. Bar-Yehuda and O. Goldreich and A. Itai},
 title = {On the time-complexity of broadcast in radio networks: an exponential gap between determinism randomization},
 booktitle = {Proceedings of the $\mathit{6}^{th}$ ACM Symposium on Principles of Distributed Computing (PODC)},
 year = {1987},
 isbn = {0-89791-239-4},
 pages = {98--108},
 location = {Vancouver, British Columbia, Canada},
 publisher = {ACM Press},
 }

@InProceedings{jurd02,
  author    = {T. Jurdzinski and G. Stachowiak},
  title     = {{Probabilistic Algorithms for the Wakeup Problem in Single-Hop
               Radio Networks}},
  booktitle = {Proceedings of the $\mathit{13}^{th}$ Int. Symposium on Algorithms and Computation (ISAAC)},
  series    = {Lecture Notes in Computer Science},
  volume    = {2518},
  year      = {2002},
  isbn      = {3-540-00142-5},
  pages     = {535--549}
}

@inproceedings{gasi00,
 author     = {L. Gasieniec and A. Pelc and D. Peleg},
 title      = {The wakeup problem in synchronous broadcast systems (extended abstract)},
 booktitle  = {Proceedings of the $\mathit{19}^{th}$ ACM Symposium on Principles of Distributed Computing (PODC)},
 year       = {2000},
 isbn       = {1-58113-183-6},
 pages      = {113--121},
 location   = {Portland, Oregon, United States},
 publisher  = {ACM Press},
 }

 @Article{kers39,
  author =       {R. Kershner},
  title =        {The number of circles covering a set},
  journal =      {American Journal of Mathematics},
  volume =       62,
  issn =         {665-671},
  year =         1939,
}

@InProceedings{guha96,
  author =       "S. Guha and S. Khuller",
  title =        {{Approximation Algorithms for Connected Dominating
                 Sets}},
  booktitle =    "Proceedings of the $\mathit{4}^{th}$ Annual European Symposium on Algorithms (ESA)",
  series =       "Lecture Notes in Computer Science",
  volume =       1136,
  year =         1996,
  pages =        {179--193}
}

@InProceedings{jia01,
  author =       "L. Jia and R. Rajaraman and R. Suel",
  title =        "{An Efficient Distributed Algorithm for Constructing
                 Small Dominating Sets}",
  booktitle =    "Proceedings of the $\mathit{20}^{th}$ ACM Symposium on Principles
                 of Distributed Computing (PODC)",
  year =         2001,
  pages = {33--42}
}

@inproceedings{gao01a,
  author = {J. Gao and L. Guibas and J. Hershberger and L. Zhang and A. Zhu},
  title = {{Discrete Mobile Centers}},
  booktitle = {Proceedings of the $\mathit{17}^{th}$ Symposium on Computational Geometry (SCG)},
  year = 2001,
  isbn = {1-58113-357-X},
  pages = {188--196},
  location = {Medford, Massachusetts, United States},
  doi = {http://doi.acm.org/10.1145/378583.378666},
  publisher = {ACM Press},
}

@inproceedings{gao02b,
  author =       {J. Gao and L. Guibas and J. Hershberger and L. Zhang and A. Zhung},
  title =    {{Geometric Spanner for Routing in Mobile Networks}},
  year =     2001,
  booktitle =    {Proceedings of the $\mathit{2}^{nd}$ ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHOC)},
  pages =        {45--55},
  address =      {Long Beach, CA, USA}
}

@Article{hunt98,
  author =       "H. Hunt and M. Marathe and V. Radhakrishnan and S. Ravi and
                 D. Rosenkrantz and R. Stearns",
  title =        "{{NC}-Approximation Schemes for {NP}- and {PSPACE}-Hard
                 Problems for Geometric Graphs}",
  journal =      "ALGORITHMS: Journal of Algorithms",
  volume =       26,
  year =         1998,
}

@Article{krum2001,
  author =       "S. O. Krumke and M. Marathe and and S. Ravi",
  title =        "Models and Approximation Algorithms for Channel Assignment in Radio Networks",
  journal =      "Wireless Networks",
  volume =       6,
  pages = {575--584},
  year =         2001,
}

@InProceedings{alzoubi02,
  author =   {K. Alzoubi and P.-J. Wan and O. Frieder},
  title =    {{Message-Optimal Connected Dominating Sets in Mobile
                  Ad Hoc Networks}},
  booktitle =    {Proceedings of the $\mathit{3}^{rd}$ ACM Int. Symposium on Mobile Ad Hoc
                  Networking and Computing (MobiHOC)},
  pages =        {157--164},
  year =     2002,
  address =      {EPFL Lausanne, Switzerland}
}

@Article{chvatalgreedy,
  author =   {V. Chv\'atal},
  title =    {{A Greedy Heuristic for the Set-Covering Problem}},
  journal =      {Mathematics of Operations Research},
  year =     1979,
  volume =   4,
  number =   3,
  month =    {August}
}

@Book{chvatal83,
  author =   {V. Chv\'atal},
  title =    {{Linear Programming}},
  publisher =    {W. H. Freeman and Company},
  year =     1983
}

@InProceedings{slavik96,
  author =   {P. Slav\'ik},
  title =    {{A Tight Analysis of the Greedy Algorithm for Set Cover}},
  booktitle =    {Proceedings of the $\mathit{28}^{th}$ ACM Symposium on Theory of Computing
                  (STOC)},
  pages =    {435--441},
  year =     1996
}

@article{feige98,
 author = {Uriel Feige},
 title = {{A Threshold of ln n for Approximating Set Cover}},
 journal = {Journal of the ACM},
 volume = {45},
 number = {4},
 year = {1998},
 issn = {0004-5411},
 pages = {634--652},
 doi = {http://doi.acm.org/10.1145/285055.285059},
 publisher = {ACM Press},
 }

@Article{rajaraman02,
  author =   {Rajmohan Rajaraman},
  title =    {{Topology Control and Routing in Ad hoc Networks: A Survey}},
  journal =      {SIGACT News},
  year =     2002,
  volume =   33,
  pages =    {60--73},
  month =    {June}
}

@InProceedings{karp72,
  author =   {Richard M. Karp},
  title =    {{Reducibility Among Combinatorial Problems}},
  booktitle =    {Proc. of a Symposium on the Complexity of Computer
                  Computations},
  pages =    {85--103},
  year =     1972
}

@Book{garey79,
  author =   {M. R. Garey and D. S. Johnson},
  title =    {{Computers and Intractability, A Guide to the Theory of
                  NP-Completeness}},
  publisher =    {W. H. Freeman and Company},
  year =     1979
}

@inproceedings{guha96,
 author = {Sudipto Guha and Samir Khuller},
 title = {{Approximation Algorithms for Connected Dominating Sets}},
 booktitle = {Proceedings of the $\mathit{4}^{th}$ Annual European Symposium on Algorithms (ESA)},
 year = {1996},
 isbn = {3-540-61680-2},
 pages = {179--193},
 publisher = {Springer-Verlag},
 address = {London, UK},
 }

@Article{johnson74,
  author =   {D. S. Johnson},
  title =    {{Approximation Algorithms for Combinatorial Problems}},
  journal =      {Journal of Computer and System Sciences},
  year =     1974,
  volume =   9,
  pages =    {256--278}
}

@Article{lovasz75,
  author =   {L. Lovasz},
  title =    {{On the Ratio of Optimal Integral and Fractional Covers}},
  journal =      {Discrete Mathematics},
  year =     1975,
  volume =   13,
  pages =    {383--390}
}

@inproceedings{wu99,
 author =        {Jie Wu and Hailan Li},
 title =         {{On Calculating Connected Dominating Set for Efficient
                  Routing in Ad Hoc Wireless Networks}},
 booktitle =     {Proceedings of the $\mathit{3}^{rd}$ Int. Workshop on Discrete
                  Algorithms and Methods for Mobile Computing and
                  Communications (DIALM)},
 year =          1999,
 pages =         {7--14},
 location =      {Seattle, Washington, United States},
}

@inproceedings{AEK08,
 author =        {C. Avin and Y. Emek and E. Kantor and Z. Lotker and D. Peleg and L. Roditty},
 title =         {{SNR} Diagrams: Towards algorithmically usable {SINR} models
of wireless networks},
 booktitle =     {Proceedings of the Twenty-Eighth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC) },
 year =          2008,
}
{{arXiv:0811.3284v2}},

@Article{kutten98,
  author =   {Shay Kutten and David Peleg},
  title =    {{Fast Distributed Construction of Small k-Dominating Sets
                  and Applications}},
  journal =      {Journal of Algorithms},
  year =     1998,
  volume =   28,
  pages =    {40--66}
}

@InProceedings{dubhashi03,
  author =   {D. Dubhashi and A. Mei and A. Panconesi and J. Radhakrishnan
                  and A. Srinivasan},
  title =    {{Fast Distributed Algorithms for (Weakly) Connected
                  Dominating Sets and Linear-Size Skeletons}},
 booktitle = {Proceedings of the $\mathit{14}^{th}$ Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
  pages =    {717-724},
  year =     2003
}

@Article{rajagopalan98,
  author =   {S. Rajagopalan and V. Vazirani},
  title =    {{Primal-Dual {RNC} Approximation Algorithms for Set Cover and
                  Covering Integer Programs}},
  journal =      {SIAM Journal on Computing},
  year =     1998,
  volume =   28,
  pages =    {525--540}
}

@Article{berger94,
  author =   {B. Berger and J. Rompel and P. Shor},
  title =    {{Efficient NC Algorithms for Set Cover with Applications
                  to Learning and Geometry}},
  journal =      {Journal of Computer and System Sciences},
  year =     1994,
  volume =   49,
  pages =    {454--477}
}

 @inproceedings{mobicom,
 author = {Fabian Kuhn and Thomas Moscibroda and R. Wattenhofer},
 title = {{Initializing Newly Deployed Ad Hoc and Sensor Networks}},
 booktitle = {Proc. of $\mathit{10}^{th}$ Annual International Conference on Mobile Computing and Networking (MOBICOM)},
 year = {2004},
 pages = {260--274},
 location = {Philadelphia, USA},
 }

 @inproceedings{mass,
 author = {Thomas Moscibroda and R. Wattenhofer},
 title = {{Efficient Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks}},
 booktitle = {Proc. of $\mathit{1}^{st}$ IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS)},
 year = {2004},
 location = {Fort Lauderdale, USA},
 }

@inproceedings{mcglynn01,
 author = {Michael J. McGlynn and Steven A. Borbash},
 title = {{Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks}},
 booktitle = {Mobihoc},
 year = {2001},
 isbn = {1-58113-428-2},
 pages = {137--145},
 location = {Long Beach, CA, USA},
 publisher = {ACM Press},
 }

@article{linial92,
 author = {Nathan Linial},
 title = {{Locality in Distributed Graph Algorithms}},
 journal = {SIAM Journal on Computing},
 volume = {21},
 number = {1},
 year = {1992},
 pages = {193--201},
 }

@inproceedings{bary87,
 author = {R. Bar-Yehuda and O. Goldreich and A. Itai},
 title = {{On the Time-Complexity of Broadcast in Radio Networks: an Exponential Gap between Determinism and Randomization}},
 booktitle = {Proc. $\mathit{6}^{th}$ ACM Symp. on Principles of Distributed Computing (PODC)},
 year = {1987},
 isbn = {0-89791-239-4},
 pages = {98--108},
 location = {Vancouver, British Columbia, Canada},
 }

 @InProceedings{lowerbound,
  author    = {F. Kuhn and T. Moscibroda and R. Wattenhofer},
  title     = {{What Cannot Be Computed Locally!}},
  booktitle = {Proc. of $\mathit{23}^{rd}$ Annual ACM Symposium on Principles of Distributed Computing (PODC)},
  year      = {2004},
  pages     = {300--309},
  location  = {St.Johns, New Foundland, Canada},
}

 @Book{rappaport96,
  author =   {T. S. Rappaport},
  title =    {{Wireless Communications: Principles and Practices}},
  publisher =    {Prentice Hall},
  year =     1996
}

 @article{luby86,
  author =   {M. Luby},
  title =    {{A Simple Parallel Algorithm for the Maximal Independent Set Problem}},
  journal =      {SIAM Journal on Computing},
  year =     1986,
  volume =   15,
  pages =    {1036--1053}
}

@InProceedings{luby93,
  author =   {M. Luby and N. Nisan},
  title =    {{A Parallel Approximation Algorithm for Positive Linear
                  Programming}},
  booktitle =    {Proceedings of the $\mathit{25}^{th}$ ACM Symposium on Theory of Computing (STOC)},
  pages =    {448--457},
  year =     1993
}

@InProceedings{bartal97,
  author =   {Y. Bartal and J. W. Byers and D. Raz},
  title =    {{Global Optimization Using Local Information with
                  Applications to Flow Control}},
  booktitle =    {Proceedings of the $\mathit{38}^{th}$ IEEE Symposium on the Foundations of
                  Computer Science (FOCS)},
  pages =    {303--312},
  year =     1997
}

@inproceedings{Moscibroda07,
  author    = {Thomas Moscibroda},
  title     = {The worst-case capacity of wireless sensor networks.},
  booktitle = {Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN)},
  year      = {2007},
  pages     = {1-10}
}

 @article{kumar2005,
  author =   {A. Giridhar and P. R. Kumar},
  title =    {Computing and Communicating Functions Over Sensor Networks},
  journal =      {IEEE JSAC},
  year =     2005,
  volume =   23,
  number = 4
}

@inproceedings{HuaL06,
  author    = {Qiang-Sheng Hua and
               Francis C. M. Lau},
  title     = {The scheduling and energy complexity of strong connectivity
               in ultra-wideband networks},
  booktitle = {Proceedings of the 9th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM)},
  year      = {2006},
  pages     = {282-290},
  ee        = {http://doi.acm.org/10.1145/1164717.1164767},
  OPTcrossref  = {DBLP:conf/mswim/2006},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{HuaL08,
  author    = {Qiang-Sheng Hua and
               Francis C. M. Lau},
  title     = {Exact and approximate link scheduling algorithms under the
               physical interference model},
     booktitle = {Proceedings of the Fifth ACM SIGACT-SIGOPS International Workshop on Foundations of Mobile Computing},
  OPTbooktitle = {Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing},
  year      = {2008},
  pages     = {45-54},
  ee        = {http://doi.acm.org/10.1145/1400863.1400874},
  OPTcrossref  = {DBLP:conf/dialm/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
DIALM-POMC},

@inproceedings{gouss2007,
    author = {Goussevskaia, Olga  and Oswald, Yvonne  A.  and Wattenhofer, Roger  },
    title = {{Complexity in Geometric SINR}},
    booktitle = {Proceedings of the Eigth ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing},
    OPTbooktitle = {{Mobihoc}},
    year = {2007},
    pages = {100--109},
}

@InProceedings{Dinitz10,
  author =   {Michael Dinitz},
  title =    {Distributed Algorithms for Approximating Wireless Network Capacity},
  booktitle =    {Proceedings of the 29th Annual IEEE Conference on Computer Communications (INFOCOM)},
  OPTpages =     {},
  year =     {2010},
  month =    {April},
}

@InProceedings{AD09,
  author =   {Matthew Andrews and Michael Dinitz},
  title =    {Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model: Complexity and Game Theory},
  booktitle =    {Proceedings of the 28th Annual IEEE Conference on Computer Communications (INFOCOM)},
  OPTpages =     {},
  year =     {2009},
  month =    {April},
}

@inproceedings{CKMPS08,
    author = {Chafekar, D. and Kumar, V.S.A. and Marathe, M.V. and Parthasarathy, S. and Srinivasan, A.},
  booktitle =    {Proceedings of the 27th Annual IEEE Conference on Computer Communications (INFOCOM)},
    optbooktitle = {{Infocom}},
    title = {{ Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints}},
    year = {2008}
}

 @Article{borbash06,
  author =  "Steven A. Borbash and Anthony Ephremides",
  title =   {{Wireless Link Scheduling With Power Control and SINR Constraints}},
  journal = {{IEEE Tran. on Inf. Theory}},
  volume =  "52",
  number =  "11",
  pages =   "5106--5111",
  year =    "2006"
  }

@inproceedings{CruzS03,
  author    = {Rene L. Cruz and Arvind Santhanam},
  title     = {{Optimal Routing, Link Scheduling , and Power Control in Multi-hop Wireless Networks}},
  booktitle = {{Infocom}},
  year      = {2003}
}

@InProceedings{chafekar07,
     author =   {D. Chafekar and V.S. Kumar and M. Marathe and S. Parthasarathy and A. Srinivasan},
     title =    {{Cross-layer Latency Minimization for Wireless Networks using SINR Constraints}},
    booktitle = {Proceedings of the 8th ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
     OPTbooktitle =    {Mobihoc},
     year =     {2007}
}
 @inproceedings{gao08,
 author = {Yan Gao and Jennifer C. Hou and Hoang Nguyen},
 title = {Topology control for maintaining network connectivity and maximizing network capacity under the physical model},
  booktitle =    {Proceedings of the 27th Annual IEEE Conference on Computer Communications (INFOCOM)},
 optbooktitle = {Infocom},
 year = {2008},
 }

@inproceedings{GronkMibiHoc01,
 author = {Jimmi Gronkvist and Anders Hansson},
 title = {{Comparison between graph-based and interference-based STDMA scheduling}},
  booktitle = {Proceedings of the Second ACM Int. Symposium on Mobile Ad Hoc
                 Networking and Computing (MobiHoc)},
 OPTbooktitle = {{Mobihoc}},
 year = {2001},
 pages = {255--258},
 }

@InProceedings{Moscibroda2006Protocol,
     author =   {Thomas Moscibroda and Roger Wattenhofer and Yves Weber},
     title =    {{Protocol Design Beyond Graph-Based Models}},
     booktitle = {Proceedings of the Fifth Workshop on Hot Topics in Networks (HotNets)},
     OPTbooktitle =    {{Hotnets}},
     month =    {November},
     year =     {2006}
}

@inproceedings{bestInfocom08,
 title={{ Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-Hop Wireless Networks}},
 author = {Changhee Joo and Xiaojun Lin and N.B. Shroff},
 booktitle={Infocom},
 year={2008}
}

@inproceedings{tassiulas03,
 title={{Throughput capacity of random ad hoc networks with infrastructure support}},
 author = {U.C. Kozat and L. Tassiulas},
 booktitle={Mobicom},
 year={2003}
}

 @inproceedings{shroff06,
 author = {Gaurav Sharma and Ravi R. Mazumdar and Ness B. Shroff},
 title = {{On the complexity of scheduling in wireless networks}},
 booktitle = {{Mobicom}},
 year = {2006},
 pages = {227--238},
 }

@article{coloring94,
 author = {Carsten Lund and Mihalis Yannakakis},
 title = {On the hardness of approximating minimization problems},
 journal = {J. ACM},
 volume = {41},
 number = {5},
 year = {1994},
 pages = {960--981}
 }

@article{FeigeKilian98,
 author = {U. Feige and J. Kilian},
 title = {Zero knowledge and the chromatic number},
 journal = {JCSS},
 volume = {57},
 pages = {187--199},
 year = {1998}
}

@inproceedings{Zuckerman06,
 author = {D. Zuckerman},
 title= {Linear degree extractors and the inapproximability of max clique and chromatic number},
  booktitle =    {Proceedings of the $\mathit{38}^{th}$ ACM Symposium on Theory of Computing (STOC)},
 year = {2006}
}

@article{kumar2005,
  author =   {A. Giridhar and P. R. Kumar},
  title =    {Computing and Communicating Functions Over Sensor Networks},
  journal =      {IEEE Journal on Selected Areas in Communication},
  year =     2005,
  volume =   23,
  number = 4
}

@InProceedings{Goussevskaia2008Complexity,
     author =   {Olga Goussevskaia and Roger Wattenhofer},
     title =    {{Complexity of scheduling with analog network coding}},
     booktitle =    {Proceedings of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC)},
     year =     {2008},
     month =    {May},
}

@inproceedings{MoscibrodaOW07,
  author    = {Thomas Moscibroda and
               Yvonne Anne Oswald and
               Roger Wattenhofer},
  title     = {How Optimal are Wireless Scheduling Protocols?},
  booktitle =    {Proceedings of the 26th Annual IEEE Conference on Computer Communications (INFOCOM)},
  year      = {2007},
  pages     = {1433-1441},
  ee        = {http://dx.doi.org/10.1109/INFCOM.2007.169},
  OPTcrossref  = {DBLP:conf/infocom/2007},
  OPTbibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{ALP09-ESA,
  author    = {Chen Avin and Zvi Lotker and Yvonne Anne Pignolet},
  title     = {On the power of uniform power: Capacity of wireless networks with bounded resources},
  booktitle = {these proceedings},
  OPTmonth = {September},
  year      = {2009},
}

@inproceedings{ALP09,
  author    = {Chen Avin and Zvi Lotker and Yvonne Anne Pignolet},
  title     = {On the power of uniform power: Capacity of wireless networks with bounded resources},
 booktitle = {Proceedings of the $\mathit{17}^{th}$ Annual European Symposium on Algorithms (ESA)},
  OPTmonth = {September},
  year      = {2009},
}

@misc{iee80211aStandard,
title = {{IEEE Std. 802.11a-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE.}},
year = 1999
}

@misc{80211bdatasheet,
author = {Aruba Network},
title = {{Retail Wireless Networks Validated Reference Design Solution datasheet}},
year = {2008},
month = {December}
}

@article{Yee2002,
   author = "J. Yee and H. Pezeshki-Esfahani",
   title = {{Understanding wireless LAN performance trade-offs}},
   journal = "CommsDesign.com",
   month = "Nov",
   year = "2002"
}

@article{Agarwal:2004:CBA:1031134.1031143,
 author = {Agarwal, Ashish and Kumar, P. R.},
 title = {Capacity bounds for ad hoc and hybrid wireless networks},
 journal = {SIGCOMM Comput. Commun. Rev.},
 volume = {34},
 issue = {3},
 month = {July},
 year = {2004},
 issn = {0146-4833},
 pages = {71--81},
 numpages = {11},
 publisher = {ACM},
 address = {New York, NY, USA}
}

@ARTICLE{chou:06,
title={Low-Latency Broadcast in Multirate Wireless Mesh Networks},
author={Chun Tung Chou and Misra, A. and Qadir, J.},
journal={Selected Areas in Communications, IEEE Journal on},
year={2006},
month={Nov. },
volume={24},
number={11},
pages={2081-2091},
ISSN={0733-8716}
}

@inproceedings{Erlebach2001,
 author = {Erlebach, Thomas and Jansen, Klaus and Seidel, Eike},
 title = {Polynomial-time approximation schemes for geometric graphs},
 booktitle = {Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms},
 series = {SODA '01},
 year = {2001},
 isbn = {0-89871-490-7},
 location = {Washington, D.C., United States},
 pages = {671--679},
 numpages = {9},
 acmid = {365562},
 publisher = {Society for Industrial and Applied Mathematics},
 address = {Philadelphia, PA, USA},
}

@article{Erlebach:2005,
 author = {Erlebach, Thomas and Jansen, Klaus and Seidel, Eike},
 title = {Polynomial-Time Approximation Schemes for Geometric Intersection Graphs},
 journal = {SIAM J. Comput.},
 volume = {34},
 issue = {6},
 month = {June},
 year = {2005},
 issn = {0097-5397},
 pages = {1302--1323},
 numpages = {22},
 url = {http://dl.acm.org/citation.cfm?id=1072890.1072904},
 doi = {10.1137/S0097539702402676},
 acmid = {1072904},
 publisher = {Society for Industrial and Applied Mathematics},
 address = {Philadelphia, PA, USA},
 keywords = {disk graph, independent set, shifting strategy, vertex cover}
}

@article {marathe95,
author = {Marathe, M. V. and Breu, H. and Hunt, H. B. and Ravi, S. S. and Rosenkrantz, D. J.},
title = {Simple heuristics for unit disk graphs},
journal = {Networks},
volume = {25},
number = {2},
publisher = {Wiley Subscription Services, Inc., A Wiley Company},
issn = {1097-0037},
pages = {59--68},
year = {1995},
}

@incollection {fishkin2004,
   author = {Fishkin, Aleksei},
   affiliation = {University of Kiel, Olshausenstr. 40, D-24118 Kiel, Germany},
   title = {Disk Graphs: A Short Survey},
   booktitle = {Approximation and Online Algorithms},
   series = {Lecture Notes in Computer Science},
   editor = {Solis-Oba, Roberto and Jansen, Klaus},
   publisher = {Springer Berlin / Heidelberg},
   isbn = {978-3-540-21079-5},
   keyword = {Computer Science},
   pages = {347-348},
   volume = {2909},
   year = {2004}
}
@ARTICLE{Graf94oncoloring,
    author = {Albert Graf and Martin Stumpf and Gerhard Wei�enfels},
    title = {On Coloring Unit Disk Graphs},
    journal = {Algorithmica},
    year = {1994},
    volume = {20},
    pages = {277--293}
}

@article{Clark91,
 author = {Clark, Brent N. and Colbourn, Charles J. and Johnson, David S.},
 title = {Unit disk graphs},
 journal = {Discrete Math.},
 volume = {86},
 issue = {1-3},
 month = {January},
 year = {1991},
 issn = {0012-365X},
 pages = {165--177},
 numpages = {13},
 url = {http://dl.acm.org/citation.cfm?id=108059.108074},
 doi = {10.1016/0012-365X(90)90358-O},
 acmid = {108074},
 publisher = {Elsevier Science Publishers B. V.},
 address = {Amsterdam, The Netherlands, The Netherlands},
}

@INPROCEEDINGS{eidenbenz06,
  author = {Sundaresan,, Karthikeyan and Wang,, Weizhao and Eidenbenz,, Stephan},
  title = {{Algorithmic aspects of communication in ad-hoc networks with smart
    antennas}},
  booktitle = {{Proceedings of the 7th ACM international symposium on Mobile ad
    hoc networking and computing (MOBIHOC)}},
  year = {2006},
  pages = {298--309},
  address = {New York, NY, USA},
  publisher = {ACM},
  location = {Florence, Italy}
}

@BOOK{rappaport96,
  title = {{Wireless Communications: Principles and Practices}},
  publisher = {Prentice Hall},
  year = {1996},
  author = {T. S. Rappaport}
}

@article{Baker:1994,
 author = {Baker, Brenda S.},
 title = {Approximation algorithms for NP-complete problems on planar graphs},
 journal = {J. ACM},
 volume = {41},
 issue = {1},
 month = {January},
 year = {1994},
 issn = {0004-5411},
 pages = {153--180},
 numpages = {28},
 url = {http://doi.acm.org/10.1145/174644.174650},
 doi = {http://doi.acm.org/10.1145/174644.174650},
 acmid = {174650},
 publisher = {ACM},
 address = {New York, NY, USA}
}

@ARTICLE{Assouad83,
    author = {P. Assouad},
    title = {Plongements lipschitziens dans $R^n$},
    journal = {Soc. Math. France},
    year = {1983},
    volume = {4},
    number= {11},
    pages = {429--448}
}

@BOOK{iee80211nStandard,
  title = {{CCNP Wireless CUWSS Quick Reference}},
  publisher = {Cisco Press},
  year = {2010},
  pages = {96},
  month = {September},
  author = {Jerome Henry},
  isbn = {1-58714-191-4}
}

@InProceedings{Goussevskaia2012,
     author =   {Olga Goussevskaia and L. F. M. Vieira and M. A. M. Vieira},
     title =    {{Wireless Multi-Rate Scheduling: From Physical Interference to Disk Graphs}},
     booktitle =    {Proc. of the IEEE Conference on Local Computer Networks},
     year =     {2012},
}

@InProceedings{Hall2012,
     author =   {Magnus M. Halldorsson and Pradipta Mitra},
     title =    {{Wireless Capacity and Admission Control in Cognitive Radio}},
     booktitle =    {Proc. of the IEEE INFOCOM},
     year =     {2012},
}

@inproceedings{Kesselheim12,
  author = {Kesselheim, Thomas},
  booktitle = {ESA},
  pages = {659-670},
  publisher = {Springer},
  series = {Lecture Notes in Computer Science},
  title = {Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates.},
  volume = 7501,
  year = 2012
}

@inproceedings{gous2013,
  author = {Goussevskaia, Olga and Vieira, Luiz Filipe M. and Vieira, Marcos Augusto M.},
  booktitle = {PIMRC},
  ee = {http://dx.doi.org/10.1109/PIMRC.2013.6666706},
  pages = {3244-3248},
  publisher = {IEEE},
  title = {Data-rate maximization in wireless communication networks.},
  year = 2013
}

@book{Jain1991,
  author = {Jain, Raj},
  isbn = {978-0-471-50336-1},
  keywords = {dblp},
  pages = {I-XXVII, 1-685},
  publisher = {Wiley},
  series = {Wiley professional computing},
  timestamp = {2011-04-19T00:00:00.000+0200},
  title = {The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling},
  year = {1991}
}

@INPROCEEDINGS{Pan08,
author={Meng-Shiuan Pan and Hua-Wei Fang and Yung-Chih Liu and Yu-Chee Tseng},
booktitle={Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE},
title={Address Assignment and Routing Schemes for ZigBee-Based Long-Thin Wireless Sensor Networks},
year={2008},
month={May},
pages={173-177},
keywords={telecommunication network routing;telecommunication network topology;wireless sensor networks;ZigBee-based long-thin wireless sensor network topology;address assignment scheme;tree routing scheme;Computer science;Joining processes;Leak detection;Mesh networks;Monitoring;Network topology;Routing protocols;Spine;Wireless sensor networks;ZigBee},
doi={10.1109/VETECS.2008.48},
ISSN={1550-2252},}

@INPROCEEDINGS{Rein12,
author={Reinhardt, A. and Morar, O. and Santini, S. and Zoller, S. and Steinmetz, R.},
booktitle={World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2012 IEEE International Symposium on a},
title={CBFR: Bloom filter routing with gradual forgetting for tree-structured wireless sensor networks with mobile nodes},
year={2012},
month={June},
pages={1-9},
keywords={mobile radio;packet radio networks;routing protocols;tree data structures;wireless sensor networks;CBFR;collection protocols;collection tree;continuous Bloom filter routing;destination address;direct child nodes;down-tree packet forwarding;indirect child nodes;local Bloom filter;message transfer;mobile nodes;node immediate parent node;packet routing;point-to-point communication;routing protocols;routing tables;sink node;space-efficient data structures;tree-structured data collection sensor networks;tree-structured wireless sensor networks;Arrays;Mobile communication;Network topology;Protocols;Routing;Topology;Wireless sensor networks},
doi={10.1109/WoWMoM.2012.6263685},}

@inproceedings{Duque13,
 author = {Duquennoy, Simon and Landsiedel, Olaf and Voigt, Thiemo},
 title = {Let the Tree Bloom: Scalable Opportunistic Routing with ORPL},
 booktitle = {Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems},
 series = {SenSys '13},
 year = {2013},
 isbn = {978-1-4503-2027-6},
 location = {Roma, Italy},
 pages = {2:1--2:14},
 articleno = {2},
 numpages = {14},
 url = {http://doi.acm.org/10.1145/2517351.2517369},
 doi = {10.1145/2517351.2517369},
 acmid = {2517369},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {RPL, energy efficiency, opportunistic routing, wireless sensor network},
}

@inproceedings{Peres:2016,
 author = {Peres, Bruna Soares and Souza, Otavio Augusto de Oliveira and Santos, Bruno Pereira and Junior, Edson Roteia Araujo and Goussevskaia, Olga and Vieira, Marcos Augusto Menezes and Vieira, Luiz Filipe Menezes and Loureiro, Antonio Alfredo Ferreira},
 title = {Matrix: Multihop Address Allocation and Dynamic Any-to-Any Routing for 6LoWPAN},
 booktitle = {Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems},
 series = {MSWiM '16},
 year = {2016},
 isbn = {978-1-4503-4502-6},
 location = {Malta, Malta},
 pages = {302--309},
 numpages = {8},
 doi = {10.1145/2988287.2989139},
 acmid = {2989139},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {6lowpan, any-to-any routing, ctp, fault tolerance, ipv6, rpl},
}

@INPROCEEDINGS{xctp,
author={Santos, Bruno P. and Vieira, Marcos A.M. and Vieira, Luiz F.M.},
booktitle={Wireless Communications and Networking Conference (WCNC), 2015 IEEE}, title={e{X}tend Collection Tree Protocol},
year={2015},
pages={1512-1517},
keywords={automatic repeat request;routing protocols;telecommunication control;transport protocols;trees (mathematics);wireless sensor networks;AODV protocols;ARQ;CTP control plane packets;TOSSIM;TinyOS;XCTP;ad hoc on demand distance vector protocols;automatic repeat request;de-facto standard collection;error control;extend collection tree protocol;root node;routing protocol;sensor nodes;transport automatic piggyback protocol;transport layer protocols;wireless sensor network;Peer-to-peer computing;Reliability;Routing;Routing protocols;Sensors;Wireless sensor networks},
doi={10.1109/WCNC.2015.7127692},
month={March},}

@misc{MultiHopLQI,
    title   = {{MultiHopLQI.}},
    year     = "2014",
    howpublished = "\url{http://www.tinyos.net/tinyos-2.x/tos/lib/net/lqi/}"
}

@article{deluge,
  title={Deluge: data dissemination for network reprogramming at scale},
  author={Chlipala, A. and Hui, J. and Tolle, G.},
  journal={University of California},
  year={2004}
}

@inproceedings{hydro,
  title={{Hydro: A hybrid routing protocol for low-power and lossy networks}},
  author={{Dawson-Haggerty, Stephen and Tavakoli, Arsalan and Culler, David}},
  booktitle={Smart Grid Communications (SmartGridComm), 2010 First IEEE International Conference on},
  pages={268--273},
  year={2010},
  organization={IEEE}
}

@inproceedings{AODV,
  title={Ad-hoc on-demand distance vector routing},
  author={Perkins, C. E and Royer, E. M.},
  booktitle={Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on},
  year={1999}
}

@techreport{DSR,
  title={The dynamic source routing protocol for mobile ad hoc networks},
  author={Johnson, D and Hu, Y and Maltz, D and others},
  year={2007},
  institution={RFC 4728}
}

@misc{dymo,
    title   = "Dynamic MANET On-demand (AODVv2) Routing draft-ietf-manet-dymo-26.",
    year     = "2013",
    howpublished = "\url{http://tools.ietf.org/html/draft-ietf-manet-dymo-26}"
}

@misc{tymo,
    title   = {{TYMO: DYMO on TinyOS.}},
    year     = "2008",
    howpublished = "\url{http://tinyos.stanford.edu/tinyos-wiki/index.php/Tymo}"
}

@article{tinyos,
  title={{TinyOS: An operating system for sensor networks}},
  author={{Levis, Philip and Madden, Sam and Polastre, Joseph and Szewczyk, Robert and Whitehouse, Kamin and Woo, Alec and Gay, David and Hill, Jason and Welsh, Matt and Brewer, Eric and others}},
  journal={Ambient intelligence},
  volume={35},
  pages={115--148},
  year={2005},
  publisher={Springer}
}

@ARTICLE{directedDiffusion,
author={Intanagonwiwat, C. and Govindan, R. and Estrin, D. and Heidemann, J. and Silva, F.},
journal={Networking, IEEE/ACM Transactions},
title={Directed diffusion for wireless sensor networking},
year={2003}
}

@inproceedings{mintroute,
 author = {Woo, A. and Tong, T. and Culler, D.},
 title = {Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks},
 booktitle = {International Conference on Embedded Networked Sensor Systems},
 year = {2003},
 location = {Los Angeles, California, USA},
 publisher = {ACM}
}

@incollection{codedrip:2014,
year={2014},
isbn={978-3-319-04650-1},
booktitle={Wireless Sensor Networks},
volume={8354},
series={Lecture Notes in Computer Science},
editor={Krishnamachari, Bhaskar and Murphy, AmyL. and Trigoni, Niki},
doi={10.1007/978-3-319-04651-8_3},
title={CodeDrip: Data Dissemination Protocol with Network Coding for Wireless Sensor Networks},
url={http://dx.doi.org/10.1007/978-3-319-04651-8_3},
publisher={Springer International Publishing},
author={dos Santos Ribeiro Júnior, Nildo and Vieira, MarcosA.M. and Vieira, LuizF.M. and Gnawali, Omprakash},
pages={34-49},
language={English}
}

@inproceedings{tossim,
 author = {Levis, Philip and Lee, Nelson and Welsh, Matt and Culler, David},
 title = {TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications},
 booktitle = {Proceedings of the 1st International Conference on Embedded Networked Sensor Systems},
 series = {SenSys '03},
 year = {2003},
 isbn = {1-58113-707-9},
 location = {Los Angeles, California, USA},
 pages = {126--137},
 numpages = {12},
 url = {http://doi.acm.org/10.1145/958491.958506},
 doi = {10.1145/958491.958506},
 acmid = {958506},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {TOSSIM, sensor networks, tinyOS},
}

@inproceedings{flush,
 author = {Kim, S. and Fonseca, R. and Dutta, P. and Tavakoli, A. and Culler, D; and Levis, P. and Shenker, S. and Stoica, I.},
 title = {Flush: A Reliable Bulk Transport Protocol for Multihop Wireless Networks},
 booktitle = {Proceedings of the 5th International Conference on Embedded Networked Sensor Systems},
 year = {2007},
 location = {Sydney, Australia},
 publisher = {ACM}
}

@inproceedings{RCRT,
 author = {Paek, J. and Govindan, R.},
 title = {RCRT: Rate-controlled Reliable Transport for Wireless Sensor Networks},
 booktitle = {Proceedings of the 5th International Conference on Embedded Networked Sensor Systems},
 year = {2007},
 location = {Sydney, Australia},
 publisher = {ACM}
}

@INPROCEEDINGS{STCP,
author={Xin-Sheng Wang and Yong-Zhao Zhan and Liang-min Wang},
booktitle={WiCOM '08.},
title={STCP

path: /assets/files/papers/12/MSWim 2016/ComNet/MATRIX - ComNet/mybib.bib