text:
: Secure Topology Control Protocol for Wireless Sensor Networks Based on Hexagonal Mesh},
year={2008}
}

@inproceedings{fonseca2007four,
  title={Four-Bit Wireless Link Estimation.},
  author={Fonseca, Rodrigo and Gnawali, Omprakash and Jamieson, Kyle and Levis, Philip},
  booktitle={HotNets},
  year={2007}
}

@online{2016techreport,
     title = {{MHCL: IPv6 Multihop Host Configuration for Low-Power Wireless Networks }},
     author = {Bruna Peres and Olga Goussevskaia},
     year = {2016},
	   howpublished = "\url{http://arxiv.org/abs/1606.02674}",
  	 eprinttype  = {arxiv.org},
     eprint      = {1606.02674}
}

@Article{Palani2015,
    author="Palani, U.
    and Alamelumangai, V.
    and Nachiappan, Alamelu",
    title={{Hybrid routing and load balancing protocol for wireless sensor network}},
    journal="Wireless Networks",
    year="2015",
    pages="1--8",
    issn="1572-8196",
    doi="10.1007/s11276-015-1110-1",
    url="http://dx.doi.org/10.1007/s11276-015-1110-1"
}

@article{Moghadam:2015:MMR:2766739.2766774,
 author = {Moghadam, Meisam Nesary and Taheri, Hassan and Karrari, Mehdi},
 title = {Multi-class Multipath Routing Protocol for Low Power Wireless Networks with Heuristic Optimal Load Distribution},
 journal = {Wirel. Pers. Commun.},
 issue_date = {May       2015},
 volume = {82},
 number = {2},
 month = may,
 year = {2015},
 issn = {0929-6212},
 pages = {861--881},
 numpages = {21},
 url = {http://dx.doi.org/10.1007/s11277-014-2257-2},
 doi = {10.1007/s11277-014-2257-2},
 acmid = {2766774},
 publisher = {Kluwer Academic Publishers},
 address = {Hingham, MA, USA},
 keywords = {Load balancing, Low power wireless networks, Multipath routing, QoS provisioning, RPL routing protocol},
}

@incollection{junior2014codedrip,
  title={CodeDrip: Data dissemination protocol with network coding for wireless sensor networks},
  author={J{\'u}nior, Nildo dos Santos Ribeiro and Vieira, Marcos AM and Vieira, Luiz FM and Gnawali, Omprakash},
  booktitle={Wireless Sensor Networks},
  pages={34--49},
  year={2014},
  publisher={Springer}
}

@INPROCEEDINGS{7374975,
author={M. A. Lodhi and A. Rehman and M. M. Khan and F. B. Hussain},
booktitle={Wireless and Mobile (APWiMob), 2015 IEEE Asia Pacific Conference on},
title={Multiple path RPL for low power lossy networks},
year={2015},
pages={279-284},
keywords={IP networks;computer network reliability;fault tolerance;optimisation;routing protocols;telecommunication traffic;congestion mitigation;fault tolerance;hole avoidance;low power lossy network reliability;multipath routing;multiple path RPL;objective functions;packet delivery ratio monitoring;single path routing protocol;standard IPv6 based routing protocol;Linear programming;Mobile communication;Routing;Routing protocols;Wireless communication;Wireless sensor networks;Low power and lossy networks;RPL;congestion control;multipath routing;partially disjoint paths},
doi={10.1109/APWiMob.2015.7374975},
month={Aug},}

@article{johnson2007rfc,
  title={{The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPV4}},
  author={Johnson, D and Hu, Y and Maltz, D},
  journal={RFC: 4728},
  year={2007}
}

@article{perkins2003ad,
  title={{Ad hoc on demand distance vector (AODV) routing (RFC 3561)}},
  author={Perkins, Charles and Belding-Royer, E and Das, Samir},
  journal={IETF MANET Working Group},
  year={2003}
}

@article{Clark:1991,
 author = {Clark, Brent N. and Colbourn, Charles J. and Johnson, David S.},
 title = {Unit Disk Graphs},
 journal = {Discrete Math.},
 volume = {86},
 number = {1-3},
 month = jan,
 year = {1991},
 pages = {165--177},
 numpages = {13},
 publisher = {Elsevier Science Publishers B. V.},
}

@article{Baccour:2012,
 author = {Baccour, Nouha and Koub\^{a}a, Anis and Mottola, Luca and Z\'{u}\~{n}iga, Marco Antonio and Youssef, Habib and Boano, Carlo Alberto and Alves, M\'{a}rio},
 title = {Radio Link Quality Estimation in Wireless Sensor Networks: A Survey},
 journal = {ACM Trans. Sen. Netw.},
 volume = {8},
 number = {4},
 month = sep,
 year = {2012},
 pages = {34:1--34:33},
 articleno = {34},
 numpages = {33},
 publisher = {ACM},
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%                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
}

@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},
}

@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{mhclSBRC,
author={B. S. Peres and O. Goussevskaia},
booktitle={Computer Networks and Distributed Systems (SBRC), 2015 XXXIII Brazilian Symposium on},
title={IPv6 Multihop Host Configuration for Low-Power Wireless Networks},
year={2015},
pages={189-198},
doi={10.1109/SBRC.2015.31},
month={May},}

@INPROCEEDINGS{Tsuchiya92,
author={P. F. Tsuchiya},
 title = {Efficient and Flexible Hierarchical Address Assignment},
 booktitle = {Proceedings of INET ‘92},
 year = {1992},
 location = {Kobe, Japan},
}

@INPROCEEDINGS{6765943,
author={Xuan Lu and Wendong Wang and Xiangyang Gong and Xirong Que and Bai Wang},
booktitle={Communications (APCC), 2013 19th Asia-Pacific Conference on},
title={Empirical analysis of different hierarchical addressing deployments},
year={2013},
pages={208-213},
keywords={Internet;telecommunication network routing;telecommunication network topology;Internet AS-level topology;Internet reuse;Internet service providers;domain name system;excessive prefix problem;global forwarding information base;global routing table;hierarchical addressing deployment empirical analysis;hierarchical graph;locator assignment;multihoming;prefix assignment process;routing scalability;traffic engineering;Conferences;Internet topology;Peer-to-peer computing;Routing;Scalability;Topology;hierarchical addressing;interdomain routing;prefix assignment;scalability},
doi={10.1109/APCC.2013.6765943},
month={Aug},}

@inproceedings{Bezunartea:2016,
 author = {Bezunartea, Maite and Gamallo, Miguel and Tiberghien, Jacques and Steenhaut, Kris},
 title = {How Interactions Between RPL and Radio Duty Cycling Protocols Affect QoS in Wireless Sensor Networks},
 booktitle = {Proceedings of the 12th ACM Symposium on QoS and Security for Wireless and Mobile Networks},
 series = {Q2SWinet '16},
 year = {2016},
 isbn = {978-1-4503-4504-0},
 location = {Malta, Malta},
 pages = {135--138},
 numpages = {4},
 url = {http://doi.acm.org/10.1145/2988272.2988279},
 doi = {10.1145/2988272.2988279},
 acmid = {2988279},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {contiki, cross-layer optimization, radio duty cycling protocol, rpl, wireless sensor network, zolertia z1},
}

@techreport{mobileip,
  title={Mobility Support in IPv6},
  author={C. Perkins, Ed and  D. Johnson and J. Arkko},
  year={2011},
  institution={RFC 6275}
}

@article{Santos2017,
	Author = {Bruno P. Santos and Luiz F.M. Vieira and Marcos A.M. Vieira},
	Doi = {https://doi.org/10.1016/j.comnet.2017.09.009},
	Issn = {1389-1286},
	Journal = {Computer Networks},
	Keywords = {Centrality},
	Pages = {-},
	Title = {{CGR: Centrality-based Green Routing for Low-Power and Lossy Networks}},
	Year = {2017},
}

license: MIT

license_type: permissive

branch_name: refs/heads/master

extension: bib


text:
(function($){
  $.fn.moreLess = function(opt){

    var options = $.extend({
      characters: 60,
      ellipsis: ' ...',
      moreText: 'more',
      lessText: 'less'
    }, opt);

    return this.each(function(){
      var el = $(this);
      var content = el.html().trim();
      var settings = {};

      settings.characters = el.data('more-less-characters') || options.characters;
      settings.ellipsis = el.data('more-less-ellipsis') || options.ellipsis;
      settings.moreText = el.data('more-less-more-text') || options.moreText;
      settings.lessText = el.data('more-less-less-text') || options.lessText;

      if(content.length > settings.characters) {
          var c = content.substr(0, settings.characters);
          var h = content.substr(settings.characters, content.length - settings.characters);

          var html = c + '' + settings.ellipsis + '' + h + ' ' + settings.moreText + '';

          el.html(html);

          el.find(".more-less-toggle").on('click', function(e){
            e.preventDefault();

            if($(this).hasClass("more-less-toggle-less")) {
                $(this).removeClass("more-less-toggle-less").html($(this).data('more-text'));
                $(this).parent().find('.more-less-more-content').hide();
                $(this).parent().find('.more-less-ellipsis').show();
            } else {
                $(this).addClass("more-less-toggle-less").html($(this).data('less-text'));
                $(this).parent().find('.more-less-more-content').show();
                $(this).parent().find('.more-less-ellipsis').hide();
            }
          });
      }
    });
  };
})(jQuery);

gha_language: Python

extension: js