Practical Considerations for Wireless Sensor Network Algorithms

Gertjan Halkes, Koen Langendoen

.

DOI: 10.4236/wsn.2010.26055                

Abstract

Many researchers from different backgrounds have found interesting research challenges that arise from the physical constraints and envisaged applications in Wireless Sensor Networks (WSNs). The WSN community that has formed over the years is divided into two sub-communities: the systems sub-community and the theory sub-community. However, there seems to be no connection between the two. Algorithms developed from a theoretic perspective are rarely implemented on real hardwares. In this paper we identify the most important reasons why these algorithms are disregarded by the systems sub-community, and provide pointers to remedy the lack of connection.

Keywords

Theory, Practice, Algorithms

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A. Mainwaring, J. Polastre, R. Szewcyk, D. Culler and J. Anderson, “Wireless Sensor Networks For Habitat Monitoring,” Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Application (WSNA), Atlanta, September 2002, pp. 88-97.
[2]	K. Martinez, J. K. Hart and R. Ong, “Environmental sensor networks,” IEEE Computer, Vol. 37, No. 8, 2004, pp. 50-56.
[3]	M. Dyer, J. Beutel and L. Thiele, “S-XTC: A Signal- Strenght Based Topology Control Algorithm for Sensor Networks,” Proceedings of 8th International Symposium on Autonomous Decentralized Systems (ISADS’07), Sedona, March 2007, pp. 508-518.
[4]	S. Lin, J. Zhang, G. Zhou, L. Gu, T. He and J. A. Stankovic, “ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks,” Proceedings of 4th ACM Conference on Embedded Networked Sensor Systems (SenSys’06), Boulder, November 2006, pp. 223-236.
[5]	N. Reijers, G. Halkes and K. Langendoen, “Link Layer Measurements in Sensor Networks,” Proceedings of 1st IEEE Conference on Mobile Ad-Hoc and Sensor Systems (MASS’04), Fort Lauderdale, October 2004, pp. 24-27.
[6]	A. Woo, T. Tong and D. Culler, “Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks,” Proceedings of 1st ACM Conference on Embedded Networked Sensor Systems (SenSys’03), Los Angeles, November 2003, pp. 14-27.
[7]	J. Zhao and R. Govindan, “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proceedings of 1st ACM Conference on Embedded Networked Sensor Systems (SenSys’03), Los Angeles, November 2003, pp. 1-13.
[8]	A. Cerpa and D. Estrin, “ASCENT: Adaptive Self-Configuring Sensor Networks Topologies,” IEEE Transactions on Mobile Computing, Vol. 3, No. 3, 2004, pp. 272-285.
[9]	K. Langendoen and G. Halkes, “Energy-Efficient Medium Access Control,” In: R. Zurawski, Ed., Embedded Systems Handbook, CRC Press, 2005, pp. 1-34.
[10]	G. Lu, B. Krishnamachari and C. Raghavendra, “An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks,” International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, April 2004, pp. 224-231.
[11]	A. El-Hoiydi and J.-D. Decotignie, “WiseMAC: An Ultra Low Power MAC Protocol for Multi-Hop Wireless Sensor Networks,” Proceedings of 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS’04), Turku, July 2004, pp. 18-31.
[12]	J. Polastre, J. Hill and D. Culler, “Versatile Low Power Media Access for Wireless Sensor Networks,” Proceedings of 2nd ACM Conference on Embedded Networked Sensor Systems (SensSys’04), Baltimore, November 2004, pp. 95-107.