A cross-layer optimization approach for lower layers of the protocol stack in sensor networks

ACM Transactions on Sensor Networks

Volumn 11, Issue 1, 2014, Pages

  Karvonen, Heikki ^a   Pomalaza Raez, Carlos ^b   Hämäläinen, Matti ^a  

^a UNIVERSITY OF OULU   (Finland)

^b PURDUE UNIVERSITY FORT WAYNE   (United States)

Author keywords

Energy efficiency; Forward error correction; Impulse radio ultra wideband; Medium access control

Indexed keywords

ENERGY EFFICIENCY; FORWARD ERROR CORRECTION; IMPULSE NOISE; INTERNET PROTOCOLS; MARKOV CHAINS; POTENTIAL ENERGY; RADIO; REED-SOLOMON CODES; ULTRA-WIDEBAND (UWB); WIRELESS SENSOR NETWORKS;

CROSS LAYER OPTIMIZATION; IMPULSE RADIO ULTRA-WIDEBAND; LOW POWER TRANSMISSIONS; MEDIUM ACCESS CONTROL LAYER; MEDIUM ACCESS CONTROL PROTOCOLS; MEDIUM ACCESS PROTOCOL; OPTIMIZATION APPROACH; STAR TOPOLOGY NETWORKS;

MEDIUM ACCESS CONTROL;

EID: 84905800634     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2590810     Document Type: Article

References (65)

1. Rachit Agarwal, Emanuel Popovici, Oscar De Feo, and Brendan O'Flynn. 2007. Energy driven choice of error recovery protocols in embedded sensor network systems. In Proceeding of the IEEE International Conference on Sensor Technologies and Applications (SensorComm'07). 560-565. DOI:http://dx.doi.org/10.1109/SENSORCOMM.2007.4394979
2. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci. 2002. A survey on sensor networks. IEEE Communications Magazine 40, 8 (Aug. 2002), 102-114. DOI:http://dx.doi.org/10.1109/MCOM.2002.1024422
3. Junaid Ansari, Dimitry Pankin, and Petri Mähönen. 2009. Radio-triggered wake-ups with addressing capabilities for extremely low power sensor network applications. International Journal of Wireless Information Networks 16, 1 (July 2009), 118-130. DOI:http://dx.doi.org/10.1007/s10776-009-0100-6
4. Jason Bellorado and Aleksandar Kavcic. 2010. Low-Complexity soft-decoding algorithms for reed-solomon codes-part I: An algebraic soft-in hard-out chase decoder. IEEE Transactions on Information Theory 56, 3 (March 2010), 945-959. DOI:http://dx.doi.org/10.1109/TIT.2009.2039073
5. Bluetooth SIG. 2013. Bluetooth Special Interest Group homepage. (Aug. 2013). Retrieved August 26, 2013 from http://www.bluetooth.org.
6. Dajana Cassioli, Moe Z. Win, and Andreas F. Molisch. 2002. The ultra-wide bandwidth indoor channel: From statistical model to simulations. IEEE Journal on Selected Areas in Communications 20, 6 (Aug. 2002), 1247-1257. DOI:http://dx.doi.org/10.1109/JSAC.2002.801228
7. Denis C. Daly, Patrick P. Mercier, Manish Bhardwaj, Alice L. Stone, Zane N. Aldworth, Thomas L. Daniel, Joel Voldman, John G. Hildebrand, and Anantha P. Chandrakasan. 2010. A pulsed UWB receiver SoC for insect motion control. IEEE Journal on Solid State Circuits 45, 1 (Jan. 2010), 153-166. DOI:http://dx.doi.org/10.1109/JSSC.2009.2034433
8. Tijs Van Dam and Koen Langendoen. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York, 171-180. DOI:http://dx.doi.org/10.1145/958491.958512
9. DASH7 Alliance. 2012. Homepage. Retrieved August 26, 2013 from http://www.dash7.org.
10. DecaWave. 2013. Homepage. (Aug. 2013). Retrieved August 26, 2013 from http://www.decawave.com.
11. Ilker Demirkol, Cem Ersoy, Fatih Alagöz, and Hakan Delic. 2009. The impact of a realistic packet traffic model onthe performance ofsurveillance wireless sensor networks. Elsevier ComputerNetworks Journal 53, 3 (Feb. 2009), 382-399. DOI:http://dx.doi.org/10.1016/j.comnet.2008.10.021
12. Bas Van der Doorn, Winelis Kavelaars, and Koen Langendoen. 2009. A prototype low-cost wakeup radio for the 868 MHz band. International Journal of Sensor Networks 5, 1 (Feb. 2009), 22-32. DOI:http://dx.doi.org/10.1504/IJSNET.2009.023313
13. Shu Du, Amit Kumar Saha, and David B. Johnson. 2007. RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'07). 1478-1486. DOI:http://dx.doi.org/10.1109/INFCOM.2007.174
14. David Freedman. 1983. Markov Chains. Springer-Verlag, New York.
15. Warren J. Gross, Frank R. Kschischang, Ralf Koetter, and P. Glenn Gulak. 2006. Applications of algebraic soft-decision decoding of reed-solomon codes. IEEE Transactions on Communications 54, 7 (July 2006), 1224-1234. DOI:http://dx.doi.org/10.1109/TCOMM.2006.877972
16. Lin Gu and John A. Stankovic. 2005. Radio-Triggered wake-up for wireless sensor networks. Springer Journal on Real-Time Systems 29, 2 (March 2005), 157-182. DOI:http://dx.doi.org/10.1007/s11241-005-6883-z
17. Jussi Haapola, Alberto Rabbachin, Leonardo Goratti, Carlos Pomalaza-Ráez, and Ian Oppermann. 2009. Effect of impulse radio-ultrawideband based on energy collection in MAC protocol performance. IEEE Transactions on Vehicular Technology 58, 8 (Oct. 2009), 4491-4505. DOI:http://dx.doi.org/10.1109/TVT.2009.2023257
18. Sheryl L. Howard, Christian Schlegel, and Kris Iniewski. 2006. Error control coding in low-power wireless sensor networks: When is ECC energy-efficient. EURASIP Journal on Wireless Communications and Networking (May 2006), 1-14. DOI:http://dx.doi.org/10.1155/WCN/2006/74812
19. IEEE Std. 802.15.4. 2006. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). Standard. The Institute of Electrical and Electronics Engineers, Inc. Revision of IEEE Std 802.15.4-2003.
20. IEEE Std. 802.15.4a. 2007. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs); Amendment 1: Add Alternate PHY. Standard. IEEE.
21. IEEE Std. 802.15.6. 2012. IEEE Standard for Local and Metropolitan Area Networks - Part 15.6: Wireless Body Area Networks. Standard. IEEE.
22. Jaein Jeong. 2009. Evaluation of network stack optimization techniques for wireless sensor networks. International Journal of Communications, Network and System Sciences 2, 8 (Nov. 2009), 720-731. DOI:http://dx.doi.org/10.4236/ijcns.2009.28083
23. Jing Jiang and Krishna R. Narayanan. 2006. Iterative soft-input soft-output decoding of reed-solomon codes by adapting the parity-check matrix. IEEE Transactions on Information Theory 52, 8 (Aug. 2006), 3746-3756. DOI:http://dx.doi.org/10.1109/TIT.2006.878176
24. Raja Jurdak. 2007. Wireless Ad Hoc and Sensor Networks: A Cross-layer Design Perscpective. Springer Science+Business Media, New York.
25. Heikki Karvonen and Leonardo Goratti. 2010. Optimal code rate for wireless sensor networks using IR-UWB and non-coherent detection. In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'10). 492-500. DOI:http://dx.doi.org/10.1109/MASS.2010.5663918
26. Heikki Karvonen and Carlos Pomalaza-Ráez. 2006. A cross layer design of coding and awake/sleep periods in WSNs. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'06). 1-5. DOI:http://dx.doi.org/10.1109/PIMRC.2006.254186
27. Heikki Karvonen, Carlos Pomalaza-Ráez, and Matti Hämäläinen. 2006. Cross-Layer energy efficiency of FEC coding in UWB sensor networks. In Proceedings of the IEEE International Conference on Ultra Wideband 2006 (ICUWB'06). 357-362. DOI:http://dx.doi.org/10.1109/ICU.2006.281576
28. Heikki Karvonen, Zach Shelby, and Carlos Pomalaza-Ráez. 2004. Coding for energy efficient wireless embedded networks. In Proceedings of the International Workshop on Wireless Ad-Hoc Networks (IWWAN'04). 300-304. DOI:http://dx.doi.org/10.1109/IWWAN.2004.1525590
29. Vikas Kawadia and P. R. Kumar. 2005. A cautionary perspective on cross-layer design. IEEE Wireless Communications 12, 1 (Feb. 2005), 3-11. DOI:http://dx.doi.org/10.1109/MWC.2005.1404568
30. Ralf Koetter and Alexander Vardy. 2003. Algebraic soft-decision decoding of reed-solomon codes. IEEE Transactions on Information Theory 49, 11 (Nov. 2003), 2809-2825. DOI:http://dx.doi.org/10.1109/TIT.2003.819332
31. Liang Li, Robert G. Maunder, Bashir M. Al-Hashimi, and Lajos Hanzo. 2010. An energy-efficient error correction scheme for IEEE 802.15.4 wireless sensor networks. IEEE Transactions on Circuits and Systems II: Express Briefs 57, 3 (March 2010), 233-237. DOI:http://dx.doi.org/10.1109/TCSII.2010.2043379
32. Stevan J. Marinkovic and Emanuel M. Popovici. 2011. Nano-Power wireless wake-up receiver with serial peripheral interface. IEEE Journal on Selected Areas in Communications 29, 8 (Sept. 2011), 1641-1647. DOI:http://dx.doi.org/10.1109/JSAC.2011.110913
33. Flavia Martelli, Leonardo Goratti, and Jussi Haapola. 2010. Performance of sensor MAC protocols for medical ICT using IR-UWB technology. In Proceedings of the Third International Conference on Health Informatics (HealthInf'10). 13-20.
34. Lucas D. P. Mendes, Joel J. P. C. Rodriques, Athanasios V. Vasilakos, and Liang Zhou. 2011. Lifetime analysis of a slotted ALOHA-based wireless sensor network using a cross-layer frame rate adaptation scheme. In Proceedings of the IEEE International Conference on Communications (ICC'11). 1-5. DOI:http://dx.doi.org/10.1109/icc.2011.5962636
35. Christophe J. Merlin, Chen-Hsiang Feng, and Wendi B. Heinzelman. 2009. Information-Sharing protocol architectures for sensor networks: The state of the art and a new solution. In Mobile Computing and Communications Review (ACM SIGMOBILE), Vol. 13. 26-38. DOI:http://dx.doi.org/10.1145/1740437.1740442
36. Andreas F. Molisch, Dajana Cassioli, Chia-Chin Chong, Shahriar Emami, Andrew Fort, Kannan Balakrishnan, Johan Karedal, Juergen Kunisch, Hans Gregory Schantz, Kazimierz Siwiak, and Moe Z. Win. 2006. A comprehensive standardized model for ultrawideband propagation channels. IEEE Transactions on Antennas and Propagation 54, 11 (Nov. 2006), 3151-3166. DOI:http://dx.doi.org/10.1109/TAP.2006.883983
37. Ville Niemelä, Matti Hämäläinen, and Jari Iinatti. 2011. IEEE 802.15.4a UWB receivers in medical applications. International Journal of Ultra Wideband Communications and Systems 2, 2 (Dec. 2011), 73-82. DOI:http://dx.doi.org/10.1504/IJUWBCS.2011.044599
38. ON World. 2012. 802.15.4 & ZigBee: Expanding Markets, Growing Threats. (Dec. 2012). Retrieved August 27, 2013 from http://www.onworld.com/zigbee/index.htm A Market dynamics report.
39. Ian Oppermann, Matti Hämäläinen, and Jari Iinatti. 2004. UWB Theory and Applications. John Wiley & Sons, West Sussex, England.
40. Joseph Polastre, Jason Hill, and David Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, 95-107. DOI:http://dx.doi.org/10.1145/1031495.1031508
41. John G. Proakis. 2001. Digital Communications (4th. ed.). Irwin/McGraw-Hill, New York.
42. Tony Q. S. Quek and Moe Z. Win. 2005. Analysis of UWB transmitted-reference communication systems in dense multipath channels. IEEE Journal on Selected Areas in Communications 23, 9 (Sept. 2005), 1863-1874. DOI:http://dx.doi.org/10.1109/JSAC.2005.853809
43. Alberto Rabbachin. 2008. Low Complexity UWB Receivers with Ranging Capabilities. Ph.D. Dissertation. Oulu University, Oulu, Finland. Available at http://herkules.oulu.fi/isbn9789514288005/isbn9789514288005.pdf.
44. Lawrence G. Roberts. 1975. ALOHA packet system with and without slots and capture. ACM SIG-COMM Computer Communication Review 5, 2 (April 1975), 28-42. DOI:http://dx.doi.org/10.1145/1024916.1024920
45. Kay Römer and Friedemann Mattern. 2004. The design space of wireless sensor networks. IEEE Wireless Communications 11, 6 (Dec. 2004), 54-61. DOI:http://dx.doi.org/10.1109/MWC.2004.1368897
46. Julien Rycaert, Claude Desset, Andrew Fort, Mustafa Badaroglu, Vincent De Heyn, Piet Wambacq, Geert Van der Plas, Stéphane Donnay, Bart Van Poucke, and Bert Gyselinckxs. 2005. Ultra-Wide-Band transmitter for low-power wireless body area networks: Design and evaluation. IEEE Transactions on Circuits and Systems 52, 12 (Dec. 2005), 2515-2525. DOI:http://dx.doi.org/10.1109/TCSI.2005.858187
47. Daniel Schmidt, Matthias Berning, and Norbert Wehn. 2009. Error correction in single-hop wireless sensor networks - A case study. In Proceedings of the Design, Automation, and Test in Europe Conference & Exhibition (DATE'09). 1296-1301. DOI:http://dx.doi.org/10.1109/DATE.2009.5090865
48. Liang Song and Dimitrios Hatzinakos. 2007. A cross-layer architecture of wireless sensor networks for target tracking. IEEE/ACM Transactions on Networking 15, 1 (Feb. 2007), 145-158. DOI:http://dx.doi.org/10.1109/TNET.2006.890084
49. Andrew S. Tanenbaum and David J. Wetherall. 2011. Computer Networks (5th. ed.). Pearson Education, Boston.
50. H. M. Taylor and S. Karlin. 1988. An Introduction to Stochastic Modeling (3rd. ed.). Academic Press, San Diego, CA.
51. Fouad A. Tobagi. 1980. Analysis of a two-hop centralized packet radio network - Part I: Slotted ALOHA. IEEE Transactions on Communications 28, 2 (Feb. 1980), 196-207. DOI:http://dx.doi.org/10.1109/TCOM.1980.1094637
52. Ubisense. 2013. Homepage. Retrieved August 26, 2013 from http://www.ubisense.net.
53. Lodewijk van Hoesel, Tim Nieberg, Jian Wu, and Paul J. M. Havinga. 2004. Prolonging the lifetime of wireless sensor networks by cross-layer interaction. IEEE Wireless Communications 11, 6 (Dec. 2004), 78-86. DOI:http://dx.doi.org/10.1109/MWC.2004.1368900
54. Mehmet C. Vuran and Ian F. Akyildiz. 2009. Error control in wireless sensor networks: A cross layer analysis. IEEE/ACM Transactions on Networking 17, 4 (Aug. 2009), 1186-1199. DOI:http://dx.doi.org/10.1109/TNET.2008.2009971
55. Mehmet C. Vuran and Ian F. Akyildiz. 2010. XLP: A cross-layer protocol for efficient communication in wireless sensor networks. IEEE Transactions on Mobile Computing 9, 11 (July 2010), 1578-1691. DOI:http://dx.doi.org/10.1109/TMC.2010.125
56. Tao Wan and Ashar U. Sheikh. 2000. Performance and stability analysis of buffered slotted ALOHA protocols using tagged user approach. IEEE Transactions on Vehicular Technology 49, 2 (March 2000), 582-593. DOI:http://dx.doi.org/10.1109/25.832990
57. Tianqi Wang, Wendi Heinzelman, and Alireza Seyedi. 2010. Link energy minimization in IR-UWB based wireless networks. IEEE Transactions on Wireless Communications 9, 9 (July 2010), 2800-2811. DOI:http://dx.doi.org/10.1109/TWC.2010.072110.091038
58. Wei Ye, John Heidemann, and Deborah Estrin. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02), Vol. 3. IEEE, 1567-1576. DOI:http://dx.doi.org/10.1109/INFCOM.2002.1019408
59. Wei Ye, John Heidemann, and Deborah Estrin. 2004. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12, 3 (June 2004), 493-506. DOI:http://dx.doi.org/10.1109/TNET.2004.828953
60. Wei Ye, Fabio Silva, and John Heidemann. 2006. Ultra-Low duty cycle MAC with scheduled channel polling. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys'06), Vol. 3. ACM, 321-334. DOI:http://dx.doi.org/10.1145/1182807.1182839
61. Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal. 2008. Wireless sensor network survey. Elsevier Computer Networks 52, 12 (Aug. 2008), 2292-2330. DOI:http://dx.doi.org/10.1016/j.comnet.2008.04.002
62. Z-Wave Alliance. 2012. Homepage. (Aug. 2012). Retrieved August 26, 2013 from http://www.z-wavealliance.org.
63. Marco Zúñiga Zamalloa and Bhashar Khrishnamachari. 2007. An analysis of unreliability and asymmetry in low-power wireless links. ACM Transactions on Sensor Networks 3, 2 (June 2007), 1-34. DOI:http://dx.doi.org/10.1145/1240226.1240227
64. Zebra Technologies. 2013. Homepage. Retrieved from http://www.zebra.com.
65. Zhuo Zou, David Sarmiento Mendoza, Peng Wang, Qin Zhou, Jia Mao, Fredrik Jonsson, Hannu Tenhunen, and Li-Rong Zheng. 2011. A low-power and flexiple energy detection IR-UWB receiver for RFID and wireless sensor neworks. IEEE Transactions on Circuits and Systems 58, 7 (July 2011), 1470-1482. DOI:http://dx.doi.org/10.1109/TCSI.2011.2142930