Pattern Mutation in Wireless Sensor Deployment

—In this paper, we study the optimal deployment pattern problem in wireless sensor networks (WSNs). We propose a new set of patterns, particularly when sensors’ communication range (rc) is relatively low compared with their sensing range (rs), and prove their optimality among regular patterns. In this study, we discover a surprising and interesting phenomenon − pattern mutation. This phenomenon contradicts the conjecture presented in a previous work that there exists a universal elemental pattern among optimal pattern evolution and the pattern evolution is continuous. For example, we find mutation happens among the

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Xiaole Bai, Ziqiu Yun, Dong Xuan, Weijia Jia, Wei Zhao
• Keywords: Communications, INFOCOM 2010, Optimal Deployment Pattern, Optimal Pattern Evolution, Pattern Evolution