Add a bunch of protocols

2 files changed, 293 insertions, 11 deletions

diff --git a/data/db.bib b/data/db.bib
index 80c3386..ce18e14 100644
--- a/data/db.bib
+++ b/data/db.bib
@@ -2479,3 +2479,215 @@
   year      = {2008},
 }
 
+@article{ptdma,
+  author       = {Ephremides, Anthony and Mowafi, O.A.},
+  doi          = {10.1109/TSE.1982.234774},
+  issn         = {0098-5589},
+  journaltitle = {Software Engineering, IEEE Transactions on},
+  keywords     = {Delay;multiple access;packet switching;stability;throughput;Computer architecture;Computer networks;Delay;Laboratories;Packet switching;Queueing analysis;Stability;Throughput;Time division multiple access;Traffic control;Delay;multiple access;packet switching;stability;throughput},
+  month        = {Jan},
+  number       = {1},
+  pages        = {52-61},
+  title        = {Analysis of a Hybrid Access Scheme for Buffered Users-Probabilistic Time Division},
+  volume       = {SE-8},
+  year         = {1982},
+}
+
+@article{gra,
+  author       = {Rubin, I.},
+  doi          = {10.1109/TIT.1978.1055940},
+  issn         = {0018-9448},
+  journaltitle = {Information Theory, IEEE Transactions on},
+  keywords     = {Broadcast channels;Multiple-access communications;Packet switching;Additive white noise;Codes;Communication system control;Downlink;Frequency synchronization;Gaussian noise;Propagation delay;Radio broadcasting;Repeaters;Satellite broadcasting},
+  month        = {Sep},
+  number       = {5},
+  pages        = {578-592},
+  title        = {Group random-access disciplines for multi-access broadcast channels},
+  volume       = {24},
+  year         = {1978},
+}
+
+@inproceedings{smac2,
+  author    = {Wei Ye and Heidemann, J. and Estrin, D.},
+  booktitle = {INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE},
+  doi       = {10.1109/INFCOM.2002.1019408},
+  issn      = {0743-166X},
+  keywords  = {access protocols;packet radio networks;sensors;wireless LAN;Berkeley;IEEE 802.11;Mote;PAMAS;S-MAC;University of California;battery-operated computing devices;battery-operated sensing devices;contention latency reduction;energy conservation;energy consumption reduction;energy-efficient MAC protocol;environmental monitoring;idle channel;in-channel signaling;medium-access control protocol;message passing;network nodes;per-node fairness;self-configuration;sensor node;sleep schedules;store-and-forward processing;traffic load;virtual clusters;wireless LAN;wireless MAC;wireless sensor networks;Collaboration;Computer networks;Delay;Energy consumption;Energy efficiency;Media Access Protocol;Sensor phenomena and characterization;Sleep;Wireless application protocol;Wireless sensor networks},
+  month     = {},
+  pages     = {1567-1576 vol.3},
+  title     = {An energy-efficient MAC protocol for wireless sensor networks},
+  volume    = {3},
+  year      = {2002},
+}
+
+@inproceedings{leach2,
+  author    = {Heinzelman, W.R. and Chandrakasan, A. and Balakrishnan, H.},
+  booktitle = {System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on},
+  doi       = {10.1109/HICSS.2000.926982},
+  keywords  = {microsensors;military communication;mobile radio;protocols;sensor fusion;telecommunication network routing;LEACH;Low-Energy Adaptive Clustering Hierarchy;civil applications;clustering-based protocol;data fusion;dynamic networks;energy dissipation;energy load distribution;energy-efficient communication protocol;localized coordination;military applications;randomized local cluster based station rotation;reliable monitoring;robustness;routing protocol;scalability;simulations;useful system lifetime;wireless distributed microsensor system;Energy dissipation;Energy efficiency;Microsensors;Monitoring;Routing protocols;Scalability;Spread spectrum communication;Telecommunication network reliability;Wireless application protocol;Wireless communication},
+  month     = {Jan},
+  pages     = {10 pp. vol.2-},
+  title     = {Energy-efficient communication protocol for wireless microsensor networks},
+  year      = {2000},
+}
+
+@inproceedings{trama2,
+  acmid     = {958513},
+  address   = {New York, NY, USA},
+  author    = {Rajendran, Venkatesh and Obraczka, Katia and Garcia-Luna-Aceves, J. J.},
+  booktitle = {Proceedings of the 1st International Conference on Embedded Networked Sensor Systems},
+  doi       = {10.1145/958491.958513},
+  isbn      = {1-58113-707-9},
+  keywords  = {ad hoc networks, energy-efficient scheduling, sensor networks, traffic-adaptive medium access},
+  location  = {Los Angeles, California, USA},
+  numpages  = {12},
+  pages     = {181--192},
+  publisher = {ACM},
+  series    = {SenSys '03},
+  title     = {Energy-efficient Collision-free Medium Access Control for Wireless Sensor Networks},
+  url       = {http://doi.acm.org/10.1145/958491.958513},
+  year      = {2003},
+}
+
+@inproceedings{acmac,
+  author    = {Jing Ai and Kong, J. and Turgut, D.},
+  booktitle = {Computers and Communications, 2004. Proceedings. ISCC 2004. Ninth International Symposium on},
+  doi       = {10.1109/ISCC.2004.1358407},
+  keywords  = {access protocols;energy conservation;optimisation;wireless sensor networks;IEEE 802.11 MAC;adaptive coordinated medium access control;contention-based MAC protocol;duty cycle scheme;energy efficiency;load variation;optimization;sensor application;traffic load;wireless sensor network;Access protocols;Adaptive control;Delay;Energy efficiency;Load management;Media Access Protocol;Programmable control;Throughput;Wireless application protocol;Wireless sensor networks},
+  month     = {June},
+  pages     = {214-219 Vol.1},
+  title     = {An adaptive coordinated medium access control for wireless sensor networks},
+  volume    = {1},
+  year      = {2004},
+}
+
+@inproceedings{teamac,
+  author    = {Nguyen, C.K. and Kumar, A.},
+  booktitle = {Computers and Communications, 2005. ISCC 2005. Proceedings. 10th IEEE Symposium on},
+  doi       = {10.1109/ISCC.2005.26},
+  issn      = {1530-1346},
+  keywords  = {access protocols;wireless sensor networks;MAC protocol;contention-based protocol;control-packet overhead;energy waste reduction;energy-aware medium-access-control protocol;wireless sensor networks;Access protocols;Communication channels;Communication system control;Delay;Energy consumption;Media Access Protocol;Throughput;Wireless application protocol;Wireless sensor networks},
+  month     = {June},
+  pages     = {386-391},
+  title     = {An energy-aware medium-access-control protocol with frequent sleeps for wireless sensor networks},
+  year      = {2005},
+}
+
+@inproceedings{asteamac,
+  author    = {Nguyen, C.K. and Kumar, A.},
+  booktitle = {Computers and Communications, 2006. ISCC '06. Proceedings. 11th IEEE Symposium on},
+  doi       = {10.1109/ISCC.2006.96},
+  issn      = {1530-1346},
+  keywords  = {Access protocols;Energy consumption;Frequency;Media Access Protocol;Scheduling;Sleep;Throughput;Time division multiple access;Wireless application protocol;Wireless sensor networks},
+  month     = {June},
+  pages     = {270-276},
+  title     = {Medium Access Control with Adjustable Sleeps for Wireless Sensor Networks},
+  year      = {2006},
+}
+
+@article{csmap,
+  author       = {Tay, Y.C. and Jamieson, K. and Balakrishnan, H.},
+  doi          = {10.1109/JSAC.2004.830898},
+  issn         = {0733-8716},
+  journaltitle = {Selected Areas in Communications, IEEE Journal on},
+  keywords     = {ad hoc networks;carrier sense multiple access;minimisation;stochastic processes;telecommunication traffic;wireless sensor networks;CSMA;MAC;ad hoc network;collision minimization;event-driven workload;location system;medium access control protocol;nonpersistent carrier sense multiple access;nonuniform probability distribution;poisson process;power-saving;wireless sensor network;wireless traffic;Access protocols;Ad hoc networks;Multiaccess communication;Power system modeling;Probability distribution;Sensor systems and applications;Telecommunication traffic;Traffic control;Wireless application protocol;Wireless sensor networks;CSMA;Carrier sense multiple access;MAC;medium access control;nonpersistent;performance;poisson process;sensor networks},
+  month        = {Aug},
+  number       = {6},
+  pages        = {1048-1057},
+  title        = {Collision-minimizing CSMA and its applications to wireless sensor networks},
+  volume       = {22},
+  year         = {2004},
+}
+
+@inproceedings{srsa,
+  author    = {Tao Wu and Biswas, S.},
+  booktitle = {Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on},
+  doi       = {10.1109/IPSN.2005.1440940},
+  keywords  = {code division multiple access;frequency division multiple access;interference suppression;synchronisation;telecommunication traffic;time division multiple access;wireless sensor networks;CDMA;FDMA;MAC;SRSA;TDMA;adaptive slot allocation;code division multiple access;frequency division multiple access;global synchronization mechanism;interference prevention;medium access control;monitoring application;multicluster network;narrow-band operation;network traffic;reorganization protocol;self-reorganizing slot allocation mechanism;time division multiple access;wireless sensor network;Access protocols;Condition monitoring;Delay;Frequency division multiaccess;Interference;Media Access Protocol;Multiaccess communication;Sensor phenomena and characterization;Time division multiple access;Wireless sensor networks},
+  month     = {April},
+  pages     = {309-316},
+  title     = {A self-reorganizing slot allocation protocol for multi-cluster sensor networks},
+  year      = {2005},
+}
+
+@inproceedings{rmac2007a,
+  author    = {Yessad, S. and Nai't-Abdesselam, F. and Taleb, T. and Bensaou, B.},
+  booktitle = {Local Computer Networks, 2007. LCN 2007. 32nd IEEE Conference on},
+  doi       = {10.1109/LCN.2007.159},
+  issn      = {0742-1303},
+  keywords  = {access protocols;wireless sensor networks;protocol;reservation medium access control;wireless sensor networks;Access protocols;Biosensors;Communication system control;Energy consumption;Media Access Protocol;Monitoring;Network topology;Sensor phenomena and characterization;Wireless application protocol;Wireless sensor networks},
+  month     = {Oct},
+  pages     = {719-724},
+  title     = {R-MAC: Reservation Medium Access Control Protocol for Wireless Sensor Networks},
+  year      = {2007},
+}
+
+@inproceedings{asmac2008,
+  author    = {Beakcheol Jang and Jun Bum Lim and Sichitiu, M.L.},
+  booktitle = {Mobile Ad Hoc and Sensor Systems, 2008. MASS 2008. 5th IEEE International Conference on},
+  doi       = {10.1109/MAHSS.2008.4660032},
+  keywords  = {access protocols;delays;wireless sensor networks;MicaZ platform;asynchronous scheduled MAC protocol;delay;energy consumption;energy efficiency;medium access control protocol;packet loss;preamble-sampling based MAC protocol;wireless sensor network;Collision avoidance;Delay;Energy consumption;Energy efficiency;Media Access Protocol;Sampling methods;Sleep;Synchronization;Wireless application protocol;Wireless sensor networks},
+  month     = {Sept},
+  pages     = {434-441},
+  title     = {AS-MAC: An asynchronous scheduled MAC protocol for wireless sensor networks},
+  year      = {2008},
+}
+
+@article{asmac2010,
+  author       = {Y.Z. Zhao and M. Ma and C.Y. Miao and T.N. Nguyen},
+  doi          = {http://dx.doi.org/10.1016/j.comcom.2010.03.025},
+  issn         = {0140-3664},
+  journaltitle = {Computer Communications},
+  keywords     = {Latency},
+  note         = {},
+  number       = {12},
+  pages        = {1452 - 1461},
+  title        = {An energy-efficient and low-latency \{MAC\} protocol with Adaptive Scheduling for multi-hop wireless sensor networks},
+  url          = {http://www.sciencedirect.com/science/article/pii/S0140366410001465},
+  volume       = {33},
+  year         = {2010},
+}
+
+@inproceedings{sparemac,
+  author    = {Campelli, L. and Capone, A. and Cesana, M. and Ekici, E.},
+  booktitle = {Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE International Conference on},
+  doi       = {10.1109/MOBHOC.2007.4428626},
+  keywords  = {scheduling;telecommunication traffic;time division multiple access;wireless sensor networks;MAC;SPARE MAC;TDMA;data delivery delay;medium access control;power consumption;radio resources;receiver oriented MAC protocol;reception schedules;traffic overhearing;wireless sensor networks;Access protocols;Analytical models;Communication system traffic control;Media Access Protocol;Performance analysis;Receivers;Throughput;Time division multiple access;Wireless application protocol;Wireless sensor networks},
+  month     = {Oct},
+  pages     = {1-10},
+  title     = {A Receiver Oriented MAC Protocol for Wireless Sensor Networks},
+  year      = {2007},
+}
+
+@inproceedings{tdmaw,
+  author    = {Zhihui Chen and Khokhar, A.},
+  booktitle = {Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE Communications Society Conference on},
+  doi       = {10.1109/SAHCN.2004.1381934},
+  keywords  = {access protocols;telecommunication channels;telecommunication control;telecommunication traffic;time division multiple access;wireless sensor networks;TDMA MAC protocol;channel access control;energy efficient self-organization;medium access control;one-hop traffic;time division multiple access;wake-up packet;wireless sensor network;Access protocols;Batteries;Energy efficiency;Intelligent sensors;Media Access Protocol;Telecommunication traffic;Time division multiple access;Transmitters;Wireless application protocol;Wireless sensor networks},
+  month     = {Oct},
+  pages     = {335-341},
+  title     = {Self organization and energy efficient TDMA MAC protocol by wake up for wireless sensor networks},
+  year      = {2004},
+}
+
+@article{stdma,
+  author       = {Nelson, R. and Kleinrock, L.},
+  doi          = {10.1109/TCOM.1985.1096405},
+  issn         = {0090-6778},
+  journaltitle = {Communications, IEEE Transactions on},
+  keywords     = {TDMA (time-division multiple-access);Time-division multiple-access;Access protocols;Cost function;Disruption tolerant networking;Joining processes;Packet radio networks;Radio broadcasting;Switches;Telecommunication traffic;Time division multiple access;Wire},
+  month        = {Sep},
+  number       = {9},
+  pages        = {934-944},
+  title        = {Spatial TDMA: A Collision-Free Multihop Channel Access Protocol},
+  volume       = {33},
+  year         = {1985},
+}
+
+@inproceedings{demac,
+  author    = {Ramaraju Kalidindi, Lydia Ray and Kannan, Rajgopal and Iyengar, Sitharama},
+  booktitle = {proc of International Conference on Wireless Network},
+  title     = {Distributed energy aware MAC layer protocol for wireless sensor networks},
+  year      = {2003},
+}
+
diff --git a/data/db.yaml b/data/db.yaml
index fe49e5d..e23cd40 100644
--- a/data/db.yaml
+++ b/data/db.yaml
@@ -59,9 +59,8 @@ features:
         name: Powersave mechanisms
     power.dutycycling:
         name: Duty-cycling
-    # XXX Is this a powersave mechanism?
     power.lpl:
-        name: Low-power listening
+        name: Low-power listening/preamble sampling
 
     reliability:
         name: Reliability machanisms
@@ -163,6 +162,7 @@ algos:
         longname: Busy Tone Multiple Access
         name: BTMA
         ref: [btma]
+        related: [csma, alohap]
     ribtma:
         longname: Receiver Initiated Busy Tone Multiple Access
         name: RI-BTMA
@@ -382,8 +382,8 @@ algos:
     trama:
         longname: traffic-adaptive medium access protocol
         name: TRAMA
-        ref: [trama]
-        #features: [discrete-time, distributed]
+        ref: [trama, trama2]
+        related: [dcf, pamas, woo2001, smac, smacs, nama]
         features:
             time.discrete:
     nama:
@@ -394,7 +394,7 @@ algos:
         longname: Sensor MAC
         name: S-MAC
         #features: [rtscts]
-        ref: [smac]
+        ref: [smac, smac2]
         related: [dcf, macaw, pamas, leach, smacs, woo2001]
     tmac:
         longname: Timeout MAC
@@ -520,9 +520,8 @@ algos:
     leach:
         longname: Low-Energy Adaptive Clustering Hierarchy
         name: LEACH
-        related: [tdma]
-        #features: [discrete-time]
-        ref: [leach]
+        ref: [leach, leach2]
+        related: []
     # no info available
     #leachc:
     #    name: LEACH-C
@@ -542,11 +541,11 @@ algos:
         name: PMAC
         related: [tdma]
         ref: [pmac]
-    rmac:
+    rmac2007b:
         longname: Routing-Enhanced MAC
         name: RMAC
         related: [smac]
-        ref: [rmac]
+        ref: [rmac2007b]
     dmac:
         name: DMAC
         longname: Data-Gathering MAC
@@ -555,6 +554,7 @@ algos:
         longname: Wireless Sensor MAC
         name: WiseMAC
         ref: [wisemac]
+        related: [csma, macaw, smac, stem]
     rimac:
         longname: Receiver-Initiated MAC
         name: RI-MAC
@@ -684,6 +684,7 @@ algos:
     sift:
         name: Sift
         ref: [sift]
+        related: [macaw, fama, leach, woo2001, smac]
     rrmac:
         longname: Realtime/reliable MAC # ?
         name: RRMAC
@@ -741,7 +742,7 @@ algos:
         name: O-MAC
         ref: [omac]
     # from the mac alphabet soup
-    mucmac:
+    mumac:
         #longname: none
         name: μ-MAC
         ref: [mumac]
@@ -763,10 +764,12 @@ algos:
     bitmac:
         name: BitMAC
         ref: [bitmac]
+        related: [arisha2002, wisemac, leach, bma, dmac, trama, lmac, smac]
     bma:
         longname: Bit-map assisted MAC
         name: BMA
         ref: [bma]
+        related: [leach, pact, smacs, psaloha, csma, smac]
     bpmac:
         name: BP-MAC
         # no ref available?
@@ -804,6 +807,7 @@ algos:
     woo2001:
         name: Woo’s proposal
         ref: [woo2001]
+        related: [csma, btma, alohap, alohas, pamas, macaw]
     dwmac:
         longname: Demand Wakeup MAC
         name: DW-MAC
@@ -928,6 +932,8 @@ algos:
         name: SMACS
         longname: Self-Organizing Medium Access Control for Sensor Networks
         ref: [smacs]
+        # XXX: incomplete
+        related: [maca, macaw]
     sotp:
         name: SOTP
         longname: Self-Organized TDMA Protocol
@@ -1103,6 +1109,7 @@ algos:
         name: STEM
         longname: Sparse Topology and Energy Management
         ref: [stem]
+        related: [smac, guo2001]
     edf:
         name: EDF
         longname: Earliest Deadline First
@@ -1137,4 +1144,67 @@ algos:
         name: MaCARI
         ref: [macari]
         longname: MAC protocol for Ad-hoc Industrial Network
+    ptdma:
+        name: PTDMA
+        longname: Probabilistic TDMA
+        ref: [ptdma]
+        related: [alohap, gra]
+    gra:
+        name: GRA
+        longname: Group-random access
+        ref: [gra]
+        related: [alohap, alohas]
+    acmac:
+        name: AC-MAC
+        longname: Adaptive Coorinated MAC
+        ref: [acmac]
+    teamac:
+        name: TEA-MAC
+        longname: Throughput and Energy-Aware MAC
+        ref: [teamac]
+    asteamac:
+        name: asTEA-MAC
+        longname: throughput and energy-aware medium-access-control protocol with adjustable sleeps
+        ref: [acteamac]
+        related: [smacs, smac, tmac, demac, wisemac, dmac, pmac, teamac]
+    csmap:
+        name: CSMA/p*
+        longname: nonpersistent CSMA
+        ref: [csmap]
+        related: [smac, macaw, fama, sift, woo2001, leach, ptdma]
+    srsa:
+        name: SRSA
+        longname: SRSA
+        ref: [srsa]
+        related: [smac, leach, stdma, btma, arisha2002, elhoiydi2002, pamas, trama]
+    rmac2007a:
+        name: R-MAC
+        longname: Reservation MAC
+        ref: [rmac2007a]
+        related: [smac, tmac, trama, mumac, zmac, bmac, pmac]
+    asmac2008:
+        name: AS-MAC
+        longname: Asynchronous Scheduled MAC
+        ref: [asmac2008]
+        related: [smac, tmac, scpmac, bmac, xmac, wisemac, sparemac]
+    asmac2010:
+        name: AS-MAC
+        longname: Adaptive Scheduling MAC
+        ref: [asmac2010]
+    sparemac:
+        name: SPARE MAC
+        longname: Slot Periodic Assignment for Reception
+        ref: [sparemac]
+        related: [smac, pamas, dmac, trama, nama, tdmaw]
+    tdmaw:
+        name: TDMA-W
+        ref: [tdmaw]
+        related: [smac, trama, tmac]
+    stdma:
+        name: Spatial TDMA
+        ref: [stdma]
+    demac:
+        name: DE-MAC
+        longname: Distributed energy-aware MAC
+        ref: [demac]