Geographical data collection in sensor networks with self-organizing transaction cluster-heads

ABSTRACT

This paper proposes 2G, a flexible and energy-efficient data collection protocol for sensor networks for increasing network lifetime. To this end, it integrates self-organizing data aggregation mechanisms based on geographical and cluster-based routing, and transaction cluster-head (TCH). A TCH is a location-based role, dynamically assigned to a node for the duration of handling a request-response transaction that targets its region of the network. TCH nodes collect raw sensor readings from their local regions and forward the answers containing aggregated data using geographical routing. A prototype of 2G was implemented on MICAz motes, and experimental results in realistic conditions proved that data collection reaches significantly higher delivery rates than with GEAR, the geographical routing protocol leveraged by 2G. Additionally, simulation results for larger scale networks demonstrate that 2G outperforms GEAR in terms of network lifetime.

REFERENCES

• 1: K. Akkaya and M. F. Younis. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3): 325--349, 2005.
• 2: J. A. Aslam, Q. Li, and D. Rus. Three power-aware routing algorithms for sensor networks. Wireless Communications and Mobile Computing, 3(2): 187--208, 2003.
• 3: Abdalkarim Awad , Thorsten Frunzke , Falko Dressler, Adaptive Distance Estimation and Localization in WSN using RSSI Measures, Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools, p.471-478, August 29-31, 2007 [doi>10.1109/DSD.2007.20]
• 4: L. Fang, W. Du, and P. Ning. A beacon-less location discovery scheme for wireless sensor networks. In INFOCOM, pages 161--171. IEEE, 2005.
• 5: Sajid Hussain , Abdul W. Matin , Obidul Islam, Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks, Proceedings of the International Conference on Information Technology, p.147-154, April 02-04, 2007 [doi>10.1109/ITNG.2007.97]
• 6: Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
• 7: Ben Wing Lup Leong , Barbara Liskov, New techniques for geographic routing, Massachusetts Institute of Technology, Cambridge, MA, 2006
• 8: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 9: Crossbow micaz platform, 2008. Accessed in October 2008.
• 10: E. Platon and Y. Sei. Security software engineering in wireless sensor networks. Progress in Informatics, 5(1): 1--19, 2008.
• 11: Kay Römer , Christian Frank , Pedro José Marrón , Christian Becker, Generic role assignment for wireless sensor networks, Proceedings of the 11th workshop on ACM SIGOPS European workshop, September 19-22, 2004, Leuven, Belgium [doi>10.1145/1133572.1133588]
• 12: Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
• 13: Karim Seada , Marco Zuniga , Ahmed Helmy , Bhaskar Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031509]
• 14: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 15: Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department, May 2001.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Design, Experimentation, Performance

Keywords:
routing protocol, self-organization, transaction cluster-heads, wireless sensor networks